汉诺塔

问题：

1、 每次只允许移动一个盘子
2、 移动盘子时，编号大的盘子不能移动到编号小的盘子上面，也就是要保持每根木桩上的盘子从上到下都是递增的（任何编号的盘子都能直接移动到空的木桩上）
要求：将所有盘子从木桩1移动到木桩3
Input
一个数字n，表示初始状态有n个盘子在木桩1上
Output
输出完成游戏的所有操作，每个移动操作占一行
例如
Input
3
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

思路：

递归的思路总是从最简单的开始：
先是一个，那么就是直接从一移动到三。
两个，就是把第一个移动到第二根，再移动第二个到第三根，再移动第一个到第三个完成。
不要着急想第三个，尽管三个也不难。可以这么想：目标是把两个移动到3，那么就得先把1中最底层那个移动到3，但是移动不过去，所以得先把除最底层外上面的全部移动到第二根上，然后把最底层移动过去，再把第二根的移动到第三根上。这个在两个时很容易实现。
拓展到n个，那个就是把上面n-1个移动到2，把第n个移动到3，在移动那n-1到3.而移动n-1则又可以分解成n-2….直到只需移动一个。这样就形成递归了。

代码：

#include <stdio.h> 
void move(int sum, int num1, int num2){//递归函数
    int num3;
    num3 = 6 - num1 - num2;
    if (sum == 1){//如果已经是1了，那么就直接移动吧
        printf ("move disk 1 from peg %d to peg %d\n", num1, num2);
    }else{
        move (sum-1, num1, num3);//如果还不是1，那么继续递归，把n-1移动到2
        printf ("move disk %d from peg %d to peg %d\n", sum, num1, num2);//这个输出就是把第n个移动到3中，
        move (sum-1, num3, num2);//再把n-1移动到3
    }
} 
int main (void){
    int sum, time;
    scanf ("%d", &time);//这里的time的意思是有time个测试用例
    while (time--){
        scanf ("%d",&sum);
        move (sum, 1, 3);
    }
    return 0;
}

---

以上均为个人观点，若有意见，欢迎交流