#include<iostream>
#include<stdlib.h>
using namespace std;
void Hanoi(int n,char A,char B,char C){ //n个盘子从A借助B到C上
if(n==1){
cout<<A<<"-->"<<C;
}
if(n==2){
cout<<A<<"-->"<<B<<endl;
cout<<A<<"-->"<<C<<endl;
cout<<B<<"-->"<<C<<endl;
}
else{
Hanoi(n-1,A,C,B); //n-1个盘子从A借助C到B上
cout<<A<<"-->"<<C<<endl;//将第n个直接移到C上
Hanoi(n-1,B,A,C);//最后将n-1个盘子借助A移到C上
}
}
int main()
{
int i;
cout<<"请输入汉诺塔的高度:";
cin>>i;
Hanoi(i,‘A‘,‘B‘,‘C‘);//目的是将n个盘子从A借助B到C上
system("pause");
return 0;
}