汉诺塔问题

最新推荐文章于 2025-08-14 16:58:03 发布

原创最新推荐文章于 2025-08-14 16:58:03 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

关注微信公众号【标配的小号】,获取更多文章

文章标签：

#汉诺塔

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的C语言程序来解决汉诺塔问题。该程序使用递归方法将不同大小的圆盘从一个柱子移动到另一个柱子，遵循汉诺塔的基本规则：每次只能移动一个圆盘，且任何时候都不能将一个较大的圆盘放在较小的圆盘之上。用户输入要移动的圆盘数量，程序将显示每一步的具体移动过程。

#include<stdio.h>
void work(int d,char A,char B,char C)
{
    if(d==1)//d为1时，就不再递归了
    {    
        printf("move %d from %c to %c\n",d,A,C);
    }
    else
    {
        work(d-1,A,C,B);
        printf("move %d from %c to %c\n",d,A,C);
        work(d-1,B,A,C);
    }
}
int main()
{
    int d;
    printf("please inpu a number:");
    scanf("%d",&d);
    work(d,'A','B','C');//d为个数，ABC为塔名
    return 0;
}