代码如下:(仅供学习参考,记得点个赞)
#include<bits/stdc++.h>
using namespace std;
void Hanoi(int n,char a,char b,char c){
if(!n) return;
Hanoi(n-1,a,c,b);
printf("%c->%d->%c\n",a,n,b); //须用printf!否则会超时!
Hanoi(n-1,c,b,a);
return ;
}
int main(){
int n;
char a,b,c;
cin>>n>>a>>b>>c;
Hanoi(n,a,b,c);
return 0;
}