Description
汉诺塔(3个木桩的编号从左往右为1-3)的游戏规则：
1、 每次只允许移动一个盘子
2、 移动盘子时，编号大的盘子不能移动到编号小的盘子上面，也就是要保持每根木桩上的盘子从上到下都是递增的（任何编号的盘子都能直接移动到空的木桩上）
要求：将所有盘子从木桩1移动到木桩3
Input
第一行是一个数字t，表示有t个测试用例
接下来的t行每一行是一个数字n，表示初始状态有n个盘子在木桩1上
Output
对于每一个用例，输出完成游戏的所有操作，每个移动操作占一行
Simple Input
1
3
Simple Output
move disk 1 from peg 1 to peg 3
move disk 2 from peg 1 to peg 2
move disk 1 from peg 3 to peg 2
move disk 3 from peg 1 to peg 3
move disk 1 from peg 2 to peg 1
move disk 2 from peg 2 to peg 3
move disk 1 from peg 1 to peg 3

为什么说比较高级，难度和汉诺塔的递归算法有很大出入，还是故弄玄虚

汉诺塔算法太经典了，上网搜资料一大把~

哦哦，我不是故弄玄虚，只是觉得这个相对来说比较难写。
是我的错，没有想清楚这个跟直接output步骤数 的编程并没有本质上的区别。

懒

发图片，自己动手敲敲，加深理解~

[此贴子已经被作者于2016-12-19 00:46编辑过]

借用了四楼的代码，修改了一下

 #include<stdio.h>
int main()
{
    void hanoi(int m,char one,char two,char three);
    int t,m;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        scanf("%d",&m);    
        hanoi(m,'1','2','3');
    }
}
void hanoi(int n,char one,char two,char three)
{
    void move(int n,char x,char y);
    if(n==1)
    move(n,one,three);
    else
    {
        hanoi(n-1,one,three,two);
        move(n,one,three);
        hanoi(n-1,two,one,three);
    }
}
void move(int n,char x,char y)
{
    printf("move disk %d from peg %c to peg %c\n",n,x,y);
}