汉诺塔问题

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

原创最新推荐文章于 2021-10-06 17:02:57 发布 · 810 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#汉诺塔

数据结构专栏收录该内容

11 篇文章

订阅专栏

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

思路：从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;
}