C语言递归小游戏—汉诺塔（hanoi）_汉诺塔小游戏_WangLongxyd的博客-程序员宝宝

前言：

汉诺塔大家都不陌生吧，在猩球崛起这个电影里，人们通过凯撒玩汉诺塔知道了它的智商增高了，这个益智小游戏的规则就是：

汉诺塔(Tower of Hanoi），又称河内塔。是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

动画演示就是这样：

对于这个小游戏，其实用到了递归的思想。

移动两层汉诺塔的步骤：

这样的话，我们推算n层汉诺塔的实现。

我们需要做的步骤便是：

用代码来演示一下：

设计函数hanoi：

hanoi(unsigned int n,char a,char b,char c);

其中n代表汉诺塔层数，用a,b,c来演示三个柱子间盘子的移动。

代码：

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

void move(char a, char b)
{
    printf("%c -> %c\n", a,b);           //打印盘子需要移动的方向
}

void hanoti(unsigned int n,char a,char b,char c)
{
    if (n == 1)
        move(a, c);
    else
    {
        hanoti(n - 1, a, c, b);
        move(a, c);
        hanoti(n - 1, b, a, c);
    }
}


int main()
{
    unsigned int n = 0;
    scanf("%d", &n);                    //输入几层汉诺塔
    hanoti(n,'A','B','C');
    return 0;
}

那演示一下3个盘子的移动验证函数正确性：

结果正确。

总结：

递归是函数解决问题的一种重要方式，掌握和熟练应用递归函数可以解决复杂问题。

本文链接：https://blog.csdn.net/WangLongxyd/article/details/122618259

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

zookeeper原理篇-Zookeeper选举过程分析，Android开发者_普通网友的博客-程序员宝宝

②如果两个选票的ZXID相同的话，那么就会比较myid，默认为myid较大的服务实例作为Leader根据这个规则，我们来看看当server1收到server2的选票后，比较的流程是怎样的，首先两个选票都是第一轮投票选举，所以zxid都是0，接着就要开始比较myid了，server1的myid是1，而server2的myid是2，大于自身的myid，那么server2就应该是Leader，因此server1会更新自己的选票为(2,0)，然后下次发送的时候就是发送新的选票信息出去4.统计每一次选票每一次投

【UDS】ISO14229之0x31服务_uds 0x31_&春风有信的博客-程序员宝宝

RoutineControl”，例程控制该服务执行指定的步骤操作并获取相关结果，相比0x2F服务，具有较大的灵活性，可用于较为复杂类型的控制。一般应用包括清除内存（多数用在更新ECU软件），重置或学习自适应数据，运行自检，方向盘角度零点标定等。0x31服务在实际运用中要比0x2F复杂些，但那又怎样，通过本章讲解是否对该服务熟悉那么一勾勾呢？下一章 DTC控制 0x85服务见！->返回总目录

vuejs报错error: Unexpected console statement (no-console) at src\... 解决办法_马优晨的博客-程序员宝宝

如下办法，建立一个js文件：代码如下：module.exports = { "env": { "browser": true, "es6": true }, "extends": [ "eslint:recommended", "plugin:vue/essential" ], "glob...

Android-查看隐藏的API源码_CJ行走在黎明的博客-程序员宝宝

介绍在查看Android API源码时,Android.jar内部有大量@hide注解的代码,无论是用Eclipse还是Android Studio都会隐藏有@hide注解的代码!因此我们查看API源码会发现很多类找不到错误,如PhoneWindow，ActivityThread等都没有找到,我早期看API时就很恼火！...

[ADO&VC一]使用ADO智能指针_ConnectionPtr,_CommandPtr及_R..._weixin_34224941的博客-程序员宝宝

为什么80%的码农都做不了架构师？>>> ...

2021-RedHat-CTF-WP【MISC】_afei00123的博客-程序员宝宝

目录MISC1.签到题：EBCDIC编码1.1 方法1：010Editor工具转换1.2 方法2：python转换2.colorful code：RGB隐写+Piet2.1 前期分析2.2 RGB转图片2.3 Piet解码3.PicPic：你想成为CV大师嘛3.1 前期分析3.2 challenge1：傅里叶反变化原理3.3 challenge2：傅里叶反变化原理3.4 challenge3：傅里叶反变化原理MISC1.签到题：EBCDIC编.