汉诺塔问题

最新推荐文章于 2021-10-06 17:02:57 发布

一杯苦茶

最新推荐文章于 2021-10-06 17:02:57 发布

阅读量803

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：汉诺塔

本文链接：https://blog.youkuaiyun.com/anlidengshiwei/article/details/40508865

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔，并通过C语言实现了解决方案。该程序能够展示如何将不同数量的盘子从一个柱子移动到另一个柱子，遵循汉诺塔游戏的基本规则。

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

思路：从A移动到B，从B移动到C（总体思路）

#include <stdio.h>
#include <stdlib.h>

void Move(int n,char x,char y)
{
    printf("move %d from %c to %c\n",n,x,y);
}

void Hannoi(int n,char a,char b,char c)
{
    if(n==1)
    {
        Move(1,a,c);
    }
    else
    {
        Hannoi(n-1,a,c,b);
        Move(n,a,c);
        Hannoi(n-1,b,a,c);
    }
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        Hannoi(n,'a','b','c');
    }
    return 0;
}