递归实现汉诺塔问题

最新推荐文章于 2024-09-06 20:53:40 发布

agul_

最新推荐文章于 2024-09-06 20:53:40 发布

阅读量925

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构代码

本文链接：https://blog.youkuaiyun.com/Agul_/article/details/8666554

数据结构代码专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了使用递归算法解决经典的汉诺塔问题，包括核心代码解析、移动方法打印及具体实例演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

void hanoi(int n, char x, char y, char z);//将n个圆盘从x移到z，y做辅助塔
void move(char x, int n, char z);//打印移动方法

int main()
{
    hanoi(5, 'x', 'y', 'z');
    return 0;
}

void hanoi(int n, char x, char y, char z)
{
    if(n == 1)
        move(x, 1, z);
    else
    {
        hanoi(n-1, x, z, y);
        move(x, n, z);
        hanoi(n-1, y, x, z);
    }
}

void move(char x, int n, char z)
{
    printf("%d:%c-->%c\n", n, x, z);
}