解题思路:汉诺塔问题,就将其细分化
注意事项:
参考代码:
#include using namespace std; int fun(int n, char x, char y, char z, int& k) //不管盘子有多少个,都想成1个和n-1个, { if (n == 0) { return 1; //返回递归次数 } else { k += fun(n - 1, x, z, y, k); //从原桩通过目标杆到辅助杆 printf("%2d. Move disk %d from %c to %c\n", k, n, x, z);//这里要注意输出格式的问题 fun(n - 1, y, x, z, k);//从辅助杆通过原桩到目标桩 } } int main() { int n; int k = 0; char x = 'X', y = 'Y', z = 'Z'; while (cin >> n) { fun(n, x, y, z, k); cout << endl; k = 0; //置零,便于下一步操作 } return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:644 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
字符串对比 (C语言代码)浏览:1413 |
C语言考试练习题_排列 (C语言代码)浏览:725 |
WU-复数求和 (C++代码)浏览:2015 |
WU-判定字符位置 (C++代码)浏览:1408 |
三角形 (C++代码)记忆化搜索浏览:1234 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:672 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:609 |