汉诺塔

最新推荐文章于 2025-05-26 17:38:33 发布

GUOCONG123

最新推荐文章于 2025-05-26 17:38:33 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/GUOCONG123/article/details/53255946

本文通过一个经典的汉诺塔问题介绍了递归算法的应用。使用C语言实现了一个递归函数来解决汉诺塔问题，并演示了如何输入盘子数量并调用该函数来打印移动步骤。

作者 郭聪

日期 11.20

问题 没能理解好递归的含义，不能横好的应用

#include <stdio.h>

void hanoi(int n,char A,char B,char C)
{
    if(n==1)
    {

       printf("Move sheep %d from %c to %c\n",n,A,C);
    }
    else
  {

     hanoi(n-1,A,C,B);
    printf("Move sheep %d from %c to %c\n",n,A,C);
    hanoi(n-1,B,A,C); }
}
int main()
{
    int n;
    printf("请输入一个盘数");
    scanf("%d",&n);
    hanoi(n,'A','B','C');
    return 0;
}