2
条回答
写回答
写回答
-
胜天半子#include<iostream>
using namespace std;
int sum=0;
void hanoi(int n,char A,char B,char C)
{
if(n==1)
{
cout<<"将第"<<n<<"块"<<"从"<<A<<"塔"<<"移到"<<C<<"塔"<<endl;
sum++;
}
else
{
hanoi(n-1,A,C,B);
cout<<"将第"<<n<<"块"<<"从"<<A<<"塔"<<"移到"<<C<<"塔"<<endl;
sum++;
hanoi(n-1,B,A,C);
}
}
void main()
{
int n;
cin>>n;
hanoi(n,'A','B','C');
cout<<"一共移了"<<sum<<"次"<<endl;
system("pause");
}
时间复杂度O(2^n)2019-07-17 22:54:47赞同 展开评论 打赏 -
void Hanoi(int n, char a, char b, char c)
{
if(n==1) //只有一个盘子，直接移动
printf("move %c to %c\n", a, c);
else
{
Hanoi(n-1, a, c, b); //将n-1个盘子从a柱移动到b柱
printf("move %c to %c\n", a, c); //将最后一个盘子从a柱移动到c柱
Hanoi(n-1, b, a, c); //将n-1个盘子从b柱移动到c柱
}
}时间复杂度下限是O(2n)2019-07-17 22:54:46赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
