汉诺塔C语言递归

最新推荐文章于 2024-08-14 21:15:00 发布
最新推荐文章于 2024-08-14 21:15:00 发布
阅读量454 收藏 9
点赞数 15
文章标签： c# c语言 青少年编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hadage233/article/details/136138887
版权

首引

法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

汉诺塔也是个培养逻辑思维的一个好问题

具体意思如图

有俩个盘

有三个盘时

分析

我们可以看到，当有3搁盘时，我们是先把上面来个盘子放到B柱子上，然后将A上最大的放到C上

这个时候我们又可以看出现在的放法又和只有俩个盘子的放法一样了，只不过是把AB柱交换了，那我们就可以的得出，要移动n个盘子的汉诺塔需要先把A上n-1个盘子放到B上，再把A上的盘子放到C上然后AB柱交换继续这样操作.......最后递到只剩俩个盘子的结果，然后将上面的盘子放到B柱子上过渡，这时A柱子上只剩了一个盘子也就是（n==1，A  ->  C）这个结束递的条件。

代码

         

OK看到这里相信你一定有思路了，恭喜你(´▽`ʃ♡ƪ)

hadage233
关注
  • 15
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
汉诺塔c语言递归.docx
04-12
### 汉诺塔问题与C语言中的...汉诺塔问题及其C语言递归实现是学习递归和解决问题的一种非常有效的方式。通过理解和实现汉诺塔递归算法，不仅可以加深对递归概念的理解，还可以掌握如何利用递归来解决实际问题的方法。
汉诺塔c语言递归.zip
04-18
在这个“汉诺塔C语言递归”项目中，我们将使用C语言来实现汉诺塔问题的解决方案。C语言是一种强大的、低级别的编程语言，适合编写系统软件和高效的应用程序。它提供直接的内存访问和控制，使得递归算法的实现变得...
汉诺塔c语言递归.pdf
04-18
### 汉诺塔C语言递归知识点解析 #### 一、汉诺塔简介与教育意义 汉诺塔，又称为河内塔，是一个源于印度古老传说的经典益智游戏。这个游戏由三个柱子和不同大小的圆盘组成，游戏的目标是将所有圆盘从初始柱子按照...
C#实现代理服务器
qq_25699299的博客
08-10 425
请注意，这个代码示例没有实现完整的HTTP代理逻辑，而是简单地关闭了客户端连接。在实际的代理服务器中，你需要实现与远程服务器的连接，转发请求和响应，处理HTTPS等复杂情况。这个代理服务器示例非常基础，仅用于演示如何接收连接和简单处理。在实际应用中，代理服务器需要实现复杂的逻辑，比如解析HTTP请求，转发到目标服务器，并返回目标服务器的响应。来处理与客户端的通信。在C#中实现一个简单的代理服务器，可以使用。类来监听客户端的连接请求，并使用。
WEB渗透免杀篇-C#源码免杀
qq_59468567的博客
08-14 83
Payload粘贴到InstallUtil-Shellcode.cs中使用csc编译。生成payload MSF监听需设置自动迁移进程。生成payload MSF监听需设置自动迁移进程。生成payload MSF监听需设置自动迁移进程。MSF启动监听 Payload粘贴到位置。粘贴payload后编译加密。与上文xor加密类似。
深入理解C#中的yield关键字：提升迭代性能与效率
最新发布
拥有必珍惜
08-14 619
在C#中，yield 关键字是特别用于迭代器块和方法中的，它允许你逐个返回序列中的元素，而不是一次性返回整个集合。使用 yield 可以显著提高处理大数据集或进行复杂迭代时的性能和内存效率，因为它允许按需生成和返回数据，而不是预先生成整个数据集。含有 yield return 语句的方法必须返回 IEnumerable、IEnumerable、IEnumerator 或 IEnumerator。
前程无忧 阿里227滑块 分析
ff2766958292的博客
08-12 830
前程无忧，227滑块，sign，227
C#如何解决引用类型的“深度”克隆问题
qq_34059233的博客
08-08 404
在C#中我们new一个引用类型的对象称为对象1，如果我们再次new一个引用类型的对象称为对象2，如果直接将第一个对象直接赋值给第二个对象，然后如果我们这时候改变对象2的值，你会发现对象1的值也会被更改，这就是引用类型的浅克隆，因为引用类型的复制本质上并没有开辟新的内存，两个对象都是指向同一个内存，所以改变其中一个对象，另一个对象的值也会被改变。
C# 中 Tuple 与 ValueTuples 之间的区别
技术探索驿站
08-11 633
在 C# 中，元组和值元组都用于在单个变量中存储多个值。但它们在语法、功能和性能方面存在一些关键差异。
1.Java基础概念-注释和关键字
Dong_duan的博客
08-14 132
程序的流程是：运行到try块中,如果有异常抛出的话，程序转向执行finally块的代码。程序的流程是：运行到try块中，如果有异常抛出，则转到catch块,catch块执行完毕后，执行finally块的代码，再执行finally块后面的代码。希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。注释是在程序的指定位置添加的说明性信息，对代码的一种解释说明，以便于我们更好的去阅读和理解代码。2）定义类、接口、抽象类和实现接口、继承类的关键字、实例化对象。
C#小结：如何在VS2022中使用菜单栏中的Git管理代码
m0_67412019的博客
08-11 754
综上所述，如果想在保留BR-3修改的情况下预览master分支，可以选择第二个【储藏更改】，然后预览完毕后，回到BR-3选择【应用】 ，然后修改还会在BR-3中。在合并编辑器中看到两个分支的内容，下面的是合并的结果，我们可以直接复制黏贴修改，也可以对冲突部分代码打勾勾选进去，确认无误后点击“接收合并”。首先，我有两个分支，我想将左边的分支内容合并到右边的分支内容中（也就是我想将master的代码，合并到branchone中）在右下角，选中branchone分支，并且右键master分支-合并到当前分支。
C#高级：在SQLserver中使用视图、存储过程、索引和触发器
m0_67412019的博客
08-10 574
①一个虚拟表②简化查询①视图：用于简化查询和数据展示②存储过程：用于执行一系列SQL语句，包含增删改查等，即业务逻辑得处理。会，因为查询视图，本质是查询视图保存的SQL。
记录｜C#中的命名方法
技术小白=-=的博客
08-13 312
参考文章：要归一化，就要对命名的方式进行统一，方便后面的跟进。
xlua热补丁
cangqiong_xiamen的博客
08-11 227
unity c#代码。
Dev 使用汇总
潘达小新
08-10 239
【WinForm】Dev GridControl 使用汇总C# DevExpress中GridControl控件的基本属性设置和使用方TreeList控件实现数据过滤功能
C#中Newtonsoft.Json 库的使用
weixin_64532720的博客
08-14 129
JSON（JavaScript Object Notation）是一种轻量级的数据交换格式，易于人阅读和编写，同时也易于机器解析和生成。它基于JavaScript的一个子集，标准 ECMA-262 第三版 - 1999 年 12 月。JSON 格式的数据由键值对组成，数据以文本形式存储和交换。
C#图片批量下载Demo
.NET 人工智能实践
08-05 1447
C#图片批量下载Demo
C#使用反射和特性的优缺点
weixin_64532720的博客
08-14 107
使用反射（Reflection）和特性（Attributes）在C#中有其特定的应用场景，同时也带来了一些优缺点：
Java中synchronized的偏向锁是如何减少锁开销的
小诸葛的博客
08-10 909
偏向锁: 主要用于减少在没有锁竞争时的开销。对象头中的 Mark Word: 用于记录持有锁的线程 ID，从而优化锁的获取和释放。锁竞争和撤销: 当检测到锁竞争时，偏向锁会被撤销并升级为轻量级锁，优化锁的性能。偏向锁通过在没有竞争的情况下减少同步开销，从而提高程序的执行效率。
汉诺塔c语言递归算法
11-30
以下是C语言实现汉诺塔递归算法的代码： ```c #include <stdio.h> void hanoi(int n, char A, char B, char C) { if (n == 1) { printf("%c -> %c\n", A, C); } else { hanoi(n - 1, A, C, B); printf("%c -> %c\n", A, C); hanoi(n - 1, B, A, C); } } int main() { int n; printf("请输入汉诺塔的层数："); scanf("%d", &n); printf("汉诺塔的移动步骤如下：\n"); hanoi(n, 'A', 'B', 'C'); return 0; } ``` 代码解释： - `hanoi`函数是递归函数，用于实现汉诺塔的移动。 - `n`表示汉诺塔的层数，`A`、`B`、`C`分别表示三个柱子。 - 当`n`等于1时，直接将A柱子上的盘子移动到C柱子上。 - 当`n`大于1时，先将A柱子上的`n-1`个盘子通过C柱子移动到B柱子上，然后将A柱子上的最后一个盘子移动到C柱子上，最后将B柱子上的`n-1`个盘子通过A柱子移动到C柱子上。 - `main`函数用于输入汉诺塔的层数，并输出移动步骤。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值