汉诺塔问题

参考博客：http://blog.csdn.net/geekwangminli/article/details/7981570

在递归这方面总感觉智商不够，这次借助笔试复习的机会整理一下汉诺塔问题

整体思路就是：
如果有n个盘子，为了描述简单，设n=64，要求第1个和尚把这64个盘子从A搬到C，第1个和尚就命令第2个和尚：
（1）第2个和尚你把A的前63个盘子（借助C)搬到B；
（2）第1个和尚我把A的第64个盘子从A搬到C；
（3）第2个和尚你把B的63个盘子从B搬到C
第2个和尚对于第（1）个问题于是就命令第3个和尚：
（1）第3个和尚你把A的前62个盘子（借助B)搬到C；
（2）第2个和尚我把A的第63个盘子从A搬到B；
（3）第2个和尚你把C的62个盘子从C搬到B
第2个和尚对于第（3）个问题于是就命令第3个和尚：
（1）第3个和尚你把B的前62个盘子（借助C)搬到A；
（2）第2个和尚我把B的第63个盘子从B搬到C；
（3）第3个和尚你把A的前62个盘子从A搬到C
第3个和尚对于第（1）个问题于是就命令第4个和尚：
（1）第4个和尚你把A的前61个盘子（借助C)搬到B；
（2）第3个和尚我把A的第62个盘子从A搬到C；
（3）第4个和尚你把B的前61个盘子从B搬到C
第3个和尚对于第（3）个问题于是就命令第4个和尚：
（1）第4个和尚你把A的前61个盘子（借助C)搬到B；
（2）第1个和尚我把A的第62个盘子从A搬到C；
（3）第3个和尚你把B的前61个盘子从B搬到C
。。。
依次推导下去（这个歌过程可能会晕，其实掌握起始盘子，结束盘子和中间盘子分别是哪个应该就很好推导，比如第2个和尚对于第（1）个问题接到的命令是：A到B（目的地是B）,于是他肯定要把前n-1个先移到C，于是就命令第3个和尚把前62个盘子从A移到C，借助的当然是B）

整理一下算法如下：

#include<stdlib.h>
#include<stdio.h>
#include<cstring>

void moveone(int num,char init,char desti)
{
    printf("from %c to %c\n",init,desti);
}

void move(int nums,char init,char desti,char tmp)
{
    if(nums==1)
        moveone(nums,init,desti);
    else{
        move(nums-1,init,tmp,desti);
        moveone(nums,init,desti);
        move(nums-1,tmp,desti,init);
    }
}

void main(){
    int nums=4;
    move(nums,'A','B','C');
    system("pause");
}

运行结果是