汉诺塔

最近想学一些简单的算法，所以看了看，好多原来的东西都忘了，比如说汉诺塔

先放一张4个塔的图比较好理解

游戏的规则很简单，就是把A的塔放到C，上面的塔必须比下面的小

有1个块的时候直接从A到C

有2个块的时候把就需要把B作为中转，最后都转到C

依次类推多个塔的时候

其实这分为三个步骤

第一大步骤就是把最大的块之外的所有的块转到B 可以理解为A通过C移动到B的过程，如图a和b

第二大步骤就是把最大的块放到C的过程，就像是只有一个块的过程，如图c

第三大步骤和第一大步骤类似，把B的所有的块移动到C的过程，可以理解为B通过A移动到C的过程，如图d

作为递归的经典案例，我觉得需要考虑的应该是在这循环往复的动作的规律，而不是其中的摆块成塔的细节。

实现

#include <stdio.h>

void moveH(int n,char a,char b,char c)
{
    if (n==1) {
        printf("\t%c->%c\n",a,c);
    }else{
        moveH(n-1, a, c, b);
        printf("\t%c->%c\n",a,c);
        moveH(n-1, b, a, c);
    }
}

int main(int argc, const char * argv[]) {
    int n;
    printf("请输入移动的块数");
    scanf("%d",&n);
    moveH(n,'a','b','c');
    
    return 0;
}

参考文档

http://www.cnblogs.com/ruofengzhishang/articles/1939444.html

https://www.zhihu.com/question/24385418