#include<iostream>
using namespace std;
void Hanoi(int n,char src,char mid,char dest ){
if(n==1){
cout<<src<<"->"<<dest<<endl;
return;
}
Hanoi(n-1,src,dest,mid);
cout<<src<<"->"<<dest<<endl;
Hanoi(n-1,mid,src,dest);
return;
}
int main(){
int n;
cin>>n;
Hanoi(n,'A','B','C');
return 0;
}
程序设计汉诺塔(递归)
最新推荐文章于 2024-03-10 15:03:44 发布