汉诺塔递归算法外带计算步数（萌新第一次写博客)

最新推荐文章于 2024-07-25 15:54:02 发布
最新推荐文章于 2024-07-25 15:54:02 发布
阅读量1.6k 收藏 4
点赞数 10
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zjy0301/article/details/105492611
版权
这篇博客是编程新手对于汉诺塔问题的解析，通过C语言实现递归算法。博主阐述了han(a,b,c,n)函数的意义，并解释了如何借助递归移动圆盘。当n大于1时，通过将n-1层圆盘移动至中间柱，然后移动最底层圆盘至目标柱，再将b柱的n-1层圆盘移动至c柱，实现圆盘的正确移动。博客中提到，通过在每次移动操作后累加计数器count，可以计算出总步数。博主期待大佬的指导和指正。" 88848043,919409,Linux环境下安装与配置Boost库,"['Linux开发', 'C++', 'Boost库', '系统库']
摘要由CSDN通过智能技术生成

//刚接触编程的萌新，大佬勿喷请多多指教`
汉诺塔算法代码如下
C语言

**#include<stdio.h>
int count=0;`
void han(char a,char b,char c,int n){
   //形参
最低0.47元/天 解锁文章
zjy0301
关注
  • 10
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【C语言】递归详解汉诺塔问题
StackFrame
07-26 2万+
递归 + 图解详细讲解汉诺塔移动次数和打印的过程
【二十三】【算法分析与设计】三柱汉诺塔详解，计算子移动次数，正常递归计算，观察数据得出数学规律，递归图得出数学规律，将递归函数转化为递推式
m0_74163972的博客
03-25 1463
汉诺塔是一个经典问题，相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置n个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。定义递归函数hanoi(n,a,b,c)表示将n个盘子从a柱移动到c柱，以b柱为辅助柱。
汉诺塔步数计算
lordly_cm的专栏
10-25 1万+
/*汉诺塔移动时，三个盘子要移动7步，这是固定的。当四个盘子时，它先要把最上面的三个 盘子移动到另外一根针上（这时移动了7步），然后把第四个盘子移动到另一根针上（这时共 移动了8步，三个盘子的7步加上第四个盘子的1步），最后再把那三个盘子移动到第四个盘子 上面（又是7步），所以，四个盘子要移动15步。五个盘子也是同样，我们知道了四个盘子的 移动步数是15步，那么5个盘子就是15＋1＋15等于31步
程序员的数学课15 递归：如何计算汉诺塔问题的移动步数？
fegus的博客
10-01 3054
递归是重要的程序开发思想，比如程序源代码缩进、树形数据结构、XML 语法、快速排序法等都有递归的影子。那么，递归思维的本质到底是什么呢？递归的理念看似隐讳，实则非常清晰明了。为了让你由浅入深地理解它，这一讲我会先从“汉诺塔问题”入手，带你找出“递归思维”，然后将其应用在两个经典问题中，让你感受递归的作用及其缺点。最后，你便会发现递归与上一讲所学的循环有相似之处，我便会在这两者的对比辨析中，带你探讨它们的本质差异。
汉诺塔（一）
Dear_Jia的博客
08-11 819
汉诺塔（一） 时间限制: 1 Sec  内存限制: 64 MB 提交: 17  解决: 10 [提交][状态][讨论版] 题目描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这
汉诺塔--＞递归【易理解】
一同进步，一同追梦
09-28 331
​ 汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
汉诺塔问题详细解析zufeoj
progiraffe的博客
05-13 4354
汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 汉诺塔分析 我们先从汉诺塔一层开始分析：我们有A、B、C三个塔。只有一层的时候，我们需要挪动的次数为1次 在二层的时候，我们首先将盘1挪到B塔，再将盘2挪到C盘，最后将盘1挪到盘1上
汉诺塔移动步数的计算
ZWmain的专栏
12-04 8395
        大家有没有试过计算汉诺塔的移动步数？是不是算了几天几夜也没有结果，而且还死机了……。现在本人找到了它的一个移动规律现与大家分享。        汉诺塔移动时，三个盘子要移动7步，这是固定的。当四个盘子时，它先要把最上面的三个盘子移动到另外一根针上（这时移动了7步），然后把第四个盘子移动到另一根针上（这时共移动了8步，三个盘子的7步加上第四个盘子的1步），最后再把那三个盘子移动到
python实现汉诺塔递归算法经典案例
12-25
学到递归的时候有个汉诺塔的练习，汉诺塔应该是学习计算机递归算法的经典入门案例了，所以本人觉得可以写篇博客来表达一下自己的见解。这markdown编辑器还不怎么会用，可能写的有点格式有点丑啦，各位看官多多见谅. ...
C++基于递归算法解决汉诺塔问题与树的遍历功能示例
12-25
本文实例讲述了C++基于递归算法解决汉诺塔问题与树的遍历功能。分享给大家供大家参考，具体如下： 递归是把问题转化为规模缩小的同类问题，然后迭代调用函数（或过程）求得问题的解。递归函数就是直接或间接调用自身...
使用python实现递归版汉诺塔示例(汉诺塔递归算法)
12-24
利用python实现的汉诺塔。带有图形演示 复制代码 代码如下:from time import sleep def disp_sym(num, sym): print(sym*num, end=”) #recusiondef hanoi(a, b, c, n, tray_num): if n == 1: move_tray(a, c) ...
JavaScript递归函数解“汉诺塔”算法代码解析
10-18
主要介绍了JavaScript递归函数解“汉诺塔”算法代码解析,需要的朋友可以参考下
c语言汉诺塔递归算法
Z_W_H_的博客
04-07 8873
c语言汉诺塔递归算法详细解释，图文并茂
汉诺塔问题详解 递归实现 C语言
kim的博客
05-15 4475
目录 一、前言 二、游戏规则 三、思路讲解 四、完整代码 五、最终结果展示 一、前言 汉诺塔：汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子， 其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 二、游戏规则 现有三根杆子A, B, C。 A杆上有N个(N>1) 穿孔圆盘, 盘的尺寸由下到上依次变小....
汉诺塔递归问题（C语言）
m0_57351469的博客
04-18 916
汉诺塔递归问题（C语言）问题由来问题分解原代码运行结果重要步骤感悟 问题由来 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。————百度百科 汉诺塔问题可能有的人知道，有的人不知道，今天小科就来讲解一下 汉诺塔问题是一道比较复杂的递归问题，但是想到递归的两个必
汉诺塔的图解递归算法
热门推荐
Rnan_prince的博客
08-11 9万+
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根...
【C语言】宏定义常量加 ； 的错误
最新发布
2401_86272648的博客
07-25 203
原因是宏定义不是C语言规定的语句，它的结尾不加;在上图的 int mine[EASY_ROWS][EASY_COLS];中，把 EASY_ROWS 替换为了 9;
C语言汉诺塔递归算法，标明步数
10-26
汉诺塔问题是一个经典的递归问题，其步骤如下： 1. 将n-1个盘子从A柱移动到B柱； 2. 将第n个盘子从A柱移动到C柱； 3. 将n-1个盘子从B柱移动到C柱。 其中，每次移动必须满足大盘子不能放在小盘子上面的规则。 C语言实现汉诺塔递归算法的代码如下： ``` #include <stdio.h> void hanoi(int n, char A, char B, char C) { if (n == 1) { printf("Move disk 1 from %c to %c\n", A, C); return; } hanoi(n - 1, A, C, B); printf("Move disk %d from %c to %c\n", n, A, C); hanoi(n - 1, B, A, C); } int main() { int n = 3; // 汉诺塔的层数 hanoi(n, 'A', 'B', 'C'); return 0; } ``` 以上代码实现了将3层汉诺塔从A柱移动到C柱的过程，共需要7步。如果需要移动更多层的汉诺塔，只需要将n的值改为相应的层数即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值