汉诺塔问题
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着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;
}
全部评论
相关推荐
点赞 评论 收藏
分享
12-03 15:03
广东科技学院 游戏策划 点赞 评论 收藏
分享
点赞 评论 收藏
分享


