庆城ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景，ssl证书未来市场广阔！成为创新互联建站的ssl证书销售渠道，可以享受市场价格4-6折优惠！如果有意向欢迎电话联系或者加微信：13518219792（备注：SSL证书合作）期待与您的合作！

汉诺塔问题的递归解法：

实现程序：

#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

输出结果完毕！

请按任意键继续. . .

创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。

本文标题：汉诺塔问题的递归解法-创新互联
标题路径：http://chengdu.cdxwcx.cn/article/ccjgch.html