文章
35
粉丝
0
获赞
144
访问
7.3k
#include <bits/stdc++.h>
using namespace std;
int c;
void print(char x,char y){
cout<<x<<"-->"<<y;
if(c%5==0){
cout<<endl;
}else{
cout<<" ";
}
c++;
}
void Hanoi(int n,char start,char temp,char end){
if(n==1){
print(start,end);
}else{
//以end作为辅助
Hanoi(n-1,start,end,temp);
//start只剩一个
Hanoi(1,start,temp,end);
//将satrt作为辅助
Hanoi(n-1,temp,start,end);
}
}
int main() {
int n;
while(cin>>n){
if(n==0) break;
c=1;
Hanoi(n,'A','B','C');
cout<<endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发