汉诺塔算法

#include<stdio.h>
void move(int n,char A,char B,char C)
{
    if(n==1)
        printf("\t%c->%c\n",A,C);    //当n只有1个的时候直接从A移动到C
    else
    {
        move(n-1,A,C,B);            //第n-1个要从A通过C移动到B
        printf("\t%c->%c\n",A,C);
        move(n-1,B,A,C);            //n-1个移动过来之后b变开始盘，B通过A移动到C，这边很难理解
    }
}

main()
{
    int n;
    printf("请输入要移动的块数：");
    scanf("%d",&n);
    move(n,'A','B','C');
}

 

      参加ACM竞赛，算法是很重要的。这是我从网上收集到的算法。。。。。。我相信经过日积月累，实力一定会增强的。。。。。。

      汉诺塔的算法就3个步骤：第一，把A上的n-1个盘通过C移动到B。第二，把A上的最下面的盘移到C。第三，因为n-1个盘全在B上了，所以把B当做A重复以上步骤就好了。所以算

法看起来就简单多了。不过，思考过程还是很痛苦的，难以理解。递归中会保存数据的好处在这里又得到体现，太神奇了。