汉诺塔问题的递归解法

“专业、务实、高效、创新、把客户的事当成自己的事”是我们每一个人一直以来坚持追求的企业文化。 成都创新互联公司是您可以信赖的网站建设服务商、专业的互联网服务提供商! 专注于网站设计、网站制作、软件开发、设计服务业务。我们始终坚持以客户需求为导向，结合用户体验与视觉传达，提供有针对性的项目解决方案，提供专业性的建议，创新互联建站将不断地超越自我，追逐市场，引领市场！

汉诺塔问题的递归解法：

实现程序：

#include

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

输出结果完毕！

请按任意键继续. . .