汉诺塔代码自己写的

#include<iostream>

using namespace std;

void move(int n,char x,char y)

{
cout<<"把"<<n<<"从"<<x<<"->"<<y<<endl;

}

void hanoi(int n,char A,char B,char C)

{
if(n==1)
move(1,A,C);
else
{
hanoi(n-1,A,C,B);
move(n,A,C);
hanoi(n-1,B,A,C);
}

}

int main()

{   int n;

cin>>n;
hanoi(n,'A','B','C');
return 0;
}

//要注意的是 A B C 中间的表示辅助的关系  由A通过中介B移动到C。如果就一个盘子，那么就move（1，Ａ，Ｃ）表示把那个盘子从A直接拿到Ｃ柱子上。如果超过一个，那么就先将n-1的盘子看成一个整体，把他们移到B柱子上 ，再将A柱子上的最后一个 n直接move（n，A，C） ，在调用汉诺塔函数 将B上的n-1个盘子通过A  移到 C  就可以了 就相当于本来n-1个盘之 把他（ｎ－１　Ｂ，Ａ　， Ｃ，）从Ｂ移通过中介到Ｃ上呗