汉诺塔 我的理解

汉诺塔的C语言实现：
A：初始柱  B：辅助柱  C：目标柱
void hanoi(int n,char A, char B, char C) {
//若A上只有一个盘，则将该盘转移到C
    if( n == 1 )  {
        printf("Move sheet %d from %c to %c \n",n,A,C);
    } else {
           //若A上有多个盘，则将n-1个盘借助C转移到B
        hanoi(n-1,A,C,B);
        //将A上的最后一个盘转移到C
        printf("Move sheet %d from %c to %c\n",n,A,C);
        //将B中的多个盘借助A转移到C
        hanoi(n-1,B,A,C);
    }
}
算法的关键就在于你必须相信递归的力量
那为什么会这样呢？
因为假设转移n个盘，则只要转移n-1个盘到B，问题就容易解决了（将A中的最后一个盘放到C，再将B中的盘借助A转移到C）
注意，这时问题就简化了一些，因为只需移动n-1个盘即可
问题如此循环下去，最后会简化为移动一个盘
这时问题就解决了