汉诺塔问题的递归解法：
实现程序：
#include<iostream>
using namespace std;
void move(int n, char i, char j)
{
cout << "把" << n << "号从" << i << "移动到" << j << endl;
}
void hanoi(int n, char x, char y, char z)
{
if (n == 1)
{
move(1, x,z);
}
else
{
hanoi(n - 1, x, z, y);
move(n, x, z);
hanoi(n - 1, y, x, z);
}
}
int main()
{
cout << "以下是3层汉诺塔的解法：" << endl;
hanoi(3, 'x', 'y', 'z');
cout << "输出结果完毕！" << endl;
system("pause");
return 0;
}
运行结果：
以下是3层汉诺塔的解法：
把1号从x移动到z
把2号从x移动到y
把1号从z移动到y
把3号从x移动到z
把1号从y移动到x
把2号从y移动到z
把1号从x移动到z
输出结果完毕！
请按任意键继续. . .
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
