汉诺塔问题的递归求解方法

     汉诺(Hanoi)塔问题:古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求打印移动的步骤。

#include<stdio.h>
long count;//全局变量,记录移动的次数
void hanoi (int n,char a,char b,char c)//a移动到b,c作为临时塔
{
    if (n==1)
    {
        printf("第%d次,%c塔-->%c塔\n",++count,a,c);
    }
    else
    {
        hanoi(n-1,a,c,b);//递归调用本函数,移动a到c,用b作为临时塔
        printf("第%d次,%c塔-->%c塔\n",++count,a,c);
        hanoi(n-1,b,a,c);//递归调用本函数,将b移到a,用c作为临时塔
    }
}
int main()
{
    int h;//圆盘数量
    printf("请输入汉诺塔圆盘的数量:");
    scanf("%d",&h);
    count=0;
    hanoi(h,'A','B','C');
    getch();
    return 0;
}

    原文作者: 汉诺塔问题
    原文地址: https://blog.csdn.net/Jayler_May/article/details/72615132
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞