C语言数据结构之利用递归解hanoi塔

最新推荐文章于 2023-02-08 19:51:22 发布

原创最新推荐文章于 2023-02-08 19:51:22 发布 · 549 阅读

2 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个使用C语言解决汉诺塔问题的程序。该程序通过递归方法实现了盘子从A柱移动到C柱的过程，并在每次移动时输出具体步骤。用户可以输入任意数量的盘子来观察移动过程。

思路：

将n-1个盘子移动到B柱

将第n个盘子移动到C柱

将n-1个盘子移动到C柱

main6.c

#include <stdio.h>

void move(int n,char x,char y,char z)
;

int main(void)
{
    int n;
    printf("请输入n=");
    scanf("%d",&n);
    getchar();

    move(n,'X','Y','Z');
    return 0;
}

void move(int n,char x,char y,char z)
{
    if(1 == n)
    {
        printf("%c->%c\n",x,z);
    }else{
        move(n-1,x,z,y);//将n-1个盘子从x移动到y
        move(1,x,y,z);//将x柱子上剩下的一个盘子移动到z柱子上
        move(n-1,y,x,z);//将y柱上的n-1个盘子移动到z柱子上
    }
}