#include<iostream>
using namespace std;
void hanno(int n,char a,char b,char c,int m){
if(n==1){
cout<<m<<":"<<a<<"->"<<c<<endl;
return;
}
hanno(n-1,a,c,b,m);
cout<<m+n-1<<":"<<a<<"->"<<c<<endl;
hanno(n-1,b,a,c,m);
return;
}
int main(){
int n;
char a,b,c;
cin>>n>>a>>b>>c;
hanno(n,a,b,c,1);
return 0;
}
4147:汉诺塔问题(Tower of Hanoi)
最新推荐文章于 2024-09-14 10:53:20 发布