汉诺塔

汉诺塔

void move(char x,char y){cout<<x<<"-->"<<y<<endl;}void hanoi(int n,char one,char two,char three)//将 n 个盘从 one 座借助 two 座,移到 three 座{if(n==1) move(one,three);else{hanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);}}int main()

{

int m;

cout<<"input the number of diskes:";

cin>>m;

cout<<"The steps of moving "<<m<<" disks:"<<endl;

hanoi(m,'A','B','C');

return 0;

}