n阶汉诺塔的递归算法

C语言编写的一小段代码。

/*************************************/

#include<stdio.h>
void hanoi(int n,char A,char B,char C);
int main()
{
    printf("把N阶汉诺塔从A移到B、借助C\n\n");
    int n;   //汉诺塔的层数
    printf("请输入汉诺塔的层数：\n");
    scanf("%d",&n);
    hanoi(n,'A','B','C');
    return 0;
}


void hanoi(int n,char A,char B,char C)
{
    if(n>0)
    {
        hanoi(n-1,A,C,B);
        printf("把%c上的最上面的一个盘子移到%c上\n",A,B);
        hanoi(n-1,C,B,A);
    }
}

/**************************************************/

运行结果（环境为CodeBlocks）

算法分析：

（1）先考虑一个盘子的情况，再考虑2个盘子的情况，然后推广到多个盘子

（2）多个盘子时把除了最下面的盘子之外的所有盘子当做是一个整体，这样就和2个盘子的时候的情况一样。（这样比较好想）

（3）递归算法实现记好了，递归的思路很简单，应该很容易想到，上面的代码只是一个小小的例子应该容易看懂。