汉诺塔递归C语言代码实现

最新推荐文章于 2025-10-06 16:30:48 发布

原创最新推荐文章于 2025-10-06 16:30:48 发布 · 9.2k 阅读

8 ·

CC 4.0 BY-SA版权

递归/回溯专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔，并通过C语言实现了解决方案。该程序能够根据用户输入的盘子数量，输出移动步骤，帮助读者理解递归思想及其应用。

部署运行你感兴趣的模型镜像

#include <stdio.h>
int c=0;
void move(int disk,char start,char end)
{
    printf("step:%d,move %c to %c\n",++c,start,end);
    return;
}
void hanoi(int n,char A,int B,char C)
{
    if(n==1)
        move(1,A,C);//disk=1时，直接将disk从A移动到C
    else
    {
        hanoi(n-1,A,C,B);//第一步，将n-1个盘从A移动到B，其中C为辅助盘
        move(n,A,C);//第二步，将n号盘直接从A移动到C
        hanoi(n-1,B,A,C);//第三步，将B盘上的n-1个盘递归调用
    }
    return;
}
int main()
{
    int disk_num;
    printf("input diak_num:\n");
    scanf("%d",&disk_num);
    hanoi(disk_num,'A','B','C');
    return 0;
}