2023-12-18 19:54 已编辑 哈尔滨理工大学 算法工程师
关注
日志15
汉诺塔：
#include<iostream>
using namespace std;
void Hanoi(int n,char a,char b,char c)
{
if(n>=2)
{
Hanoi(n-1,a,c,b);
printf("%d: %c -> %c\n",n,a,c);
Hanoi(n-1,b,a,c);
}
else
{
printf("%d: %c -> %c\n",n,a,c);
}
}
int main()
{
int n;
char a,b,c;
cin>>n>>a>>b>>c;
Hanoi(n,a,b,c);
return 0;
}
汉诺塔为递归问题，主要思路为：将 n 个圆盘分为 n-1 （即除最低层的圆盘）与 1 （即最底层的圆盘），将n-1个圆盘移动到中转位置，将1移动到目的位置，再将 n-1 分为 （n-1）- 1 与 1，将（n-1）- 1 移动到中转位置，将1移动到目的位置，依次类推......
#include<iostream>
using namespace std;
void Hanoi(int n,char a,char b,char c)
{
if(n>=2)
{
Hanoi(n-1,a,c,b);
printf("%d: %c -> %c\n",n,a,c);
Hanoi(n-1,b,a,c);
}
else
{
printf("%d: %c -> %c\n",n,a,c);
}
}
int main()
{
int n;
char a,b,c;
cin>>n>>a>>b>>c;
Hanoi(n,a,b,c);
return 0;
}
汉诺塔为递归问题，主要思路为：将 n 个圆盘分为 n-1 （即除最低层的圆盘）与 1 （即最底层的圆盘），将n-1个圆盘移动到中转位置，将1移动到目的位置，再将 n-1 分为 （n-1）- 1 与 1，将（n-1）- 1 移动到中转位置，将1移动到目的位置，依次类推......
全部评论
相关推荐
OPPO公司福利 578人发布 点赞 评论 收藏
分享
06-23 18:06
昆明理工大学 算法工程师 
点赞 评论 收藏
分享
04-30 19:15
北京航空航天大学 Java 
董春花_：真诚无罪，别听评论区那个清华的。按他的逻辑，你有分寸人觉得你是不想来，你积极热情人觉得你太想来，你好骗人就可你养鱼，你不好骗人觉得你服从性不高，合着**做啥都白扯。保持谦逊礼貌与对offer的积极性不才是最正常，也正确的做法么？招聘方的错强加到应聘者身上，***何不食肉糜。 点赞 评论 收藏
分享
