汉诺塔问题
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,大梵天命令僧侣把圆盘移到另一根柱子上,并且规定:在小圆盘上不能放大圆盘,每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时,世界就会毁灭。
递归函数如下:
#include<iostream>
#include<string>
using namespace std;
void hanoi(int n,string from,string a,string to){
if(n==1){
cout<<from<<"->"<<to<<endl;
return;
}
hanoi(n-1,from,to,a);
cout<<from<<"->"<<to<<endl;
hanoi(n-1,a,from,to);
}
int main(){
int n;
string a,b,c;
cin>>n>>a>>b>>c;
hanoi(n,a,b,c);
return 0;
}
递归函数如下:
#include<iostream>
#include<string>
using namespace std;
void hanoi(int n,string from,string a,string to){
if(n==1){
cout<<from<<"->"<<to<<endl;
return;
}
hanoi(n-1,from,to,a);
cout<<from<<"->"<<to<<endl;
hanoi(n-1,a,from,to);
}
int main(){
int n;
string a,b,c;
cin>>n>>a>>b>>c;
hanoi(n,a,b,c);
return 0;
}
全部评论
相关推荐
2025-12-31 13:48
门头沟学院 产品经理
一天代码十万三:但有没有可能,想进高质量实习也需要实习经历?有时候多段实习就是为了找到更好的实习,并不一定是为了写到简历 点赞 评论 收藏
分享
01-15 19:59
中山大学 C++ 点赞 评论 收藏
分享