汉诺塔问题

汉诺塔问题

设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座c上，并仍按同样顺序叠置。

实验原理

首先，要想移动n个盘子，必须先移动n-1个盘子，这时递归的基础。那么现在有三个柱子，该如何移动呢？比较好的解决方案是：可以将n-1个盘子以C柱为中转站移动到B柱上，这样A柱上最下面的那个盘子就可自由地移动到C柱上了，然后在将n-1个盘子以A柱为中转站移动到C柱上，这就是上面代码核心的解决算法。

#include<stdio.h>
void move(int n,int *cnt,char A,char B,char C)
{
    if(n==1)
    {
        printf("%d号盘：%c-->%c\n",n,A,C);     
        //如果还剩一个盘或者只有一个盘时，直接将1号盘移到C柱
        (*cnt)++;       
        //递归调用次数加1
    }
    else
    {
        move(n-1,cnt,A,C,B);       
        //将n-1个盘从A柱上借助于C柱移到B柱上
        printf("%d号盘：%c-->%c\n",n ,A,C);    
        //当将n-1个盘移到B柱成功时直接将A柱上的盘移到C柱
        move(n-1,cnt,B,A,C);        
        //再次将n-1个盘从B柱上借助于A柱移到C柱上
        (*cnt)++;          
        //递归调用次数加1
    }
}
int main(void)
{
    int h;
    int cnt = 0;
    printf("\ninput number:\n");
    scanf("%d",&h);
    printf("the step to moving %2d diskes:\n",h);
    move(h,&cnt,'A','B','C');
    printf("一共执行了%d次！\n",cnt);
}

结语

第三次记录自己了，希望未来越来越好吧，开森！！！