从品牌网站建设到网络营销策划,从策略到执行的一站式服务
汉诺塔问题的递归解法:
实现程序:
#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级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图