【经典题目——递归】1.n个盘子的汉诺塔-第k步骤应该怎么挪动

最新推荐文章于 2023-04-06 11:25:28 发布
VIP文章 最新推荐文章于 2023-04-06 11:25:28 发布
阅读量335 收藏 1
点赞数
分类专栏： C语言经典题目 文章标签： c语言 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61850960/article/details/120892126
版权

【题目】

 【源代码】

 

#include<stdio.h>
int count=0;//全局变量定义在主函数前！！！ 
int main()
{
	char a='a',b='b',c='c';
	int n,k;
	scanf("%d\n%d",&n,&k);
	void hnt(int n,int k,char a,char b,char c);
	hnt(n,k,a,b,c);
	return 0;
}
void
最低0.47元/天 解锁文章
C语言小学鸡
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python实现汉诺塔递归算法经典案例
12-25
学到递归的时候有个汉诺塔的练习，汉诺塔应该是学习计算机递归算法的经典入门案例了，所以本人觉得可以写篇博客来表达一下自己的见解。这markdown编辑器还不怎么会用，可能写的有点格式有点丑啦，各位看官多多见谅. 　网上找了一张汉诺塔的图片，汉诺塔就是利用用中间的柱子把最左边的柱子上的圆盘依次从大到小叠上去，说白了就是c要跟原来的a一样    废话少说，先亮代码 def move(n, a, buffer, c): if(n == 1): print(a,"->",c) return move(n-1, a, c, buffer) move(1, a, buff
java算法——汉诺塔经典的递归
07-15
汉诺塔——经典的递归 *实现移动函数 *递归实现汉诺塔函数
python递归实例：汉诺塔问题
lijiamingccc的博客
03-23 1329
目录问题实例以三个圆盘为例的移动过程分析第一步第二步第三步第四步第五步第六步第七步n个盘子分析递归代码结果 问题实例 注意：一次只能移动一个圆盘，并且小圆盘上不能放大圆盘 以三个圆盘为例的移动过程分析 以三个圆盘为例 第一步 把最上方的小圆盘移动到中间的柱子上 第二步 把绿色圆盘移动到右面的柱子上 第三步 中间的移动到右面 第四步 左面的移动到中间 第五步 右面柱子最上面的圆盘移动到左边柱子 第六步 右面的圆盘移动到中间的柱子 第七步 最左面最小的圆盘移动到中间位置 至此，大功告成！
C语言汉诺塔第K步怎么移动
edelweiss_yu的博客
01-28 485
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子a, b, c，在一根柱子上从下往上按照大小顺序摞着n片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 输入盘子的数量n, 和 步骤 k。 求n个盘子的汉诺塔，第k步骤应该怎么挪动。 输出移动方法，用如下方法表示，源柱->目的柱，例如 a->c 注意都是小写字母 #include<stdio
汉诺塔--递归---python代码运行步骤详解
Leethunder的博客
02-21 3203
该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。这个说实话不太建议去思考，有点点绕，不过好奇心驱使下，下面写了n=3时的程序运行的框图。盘子为2和3时的每一步操作。按照顺序看上图就是n=3时的函数程序运行流程了，这样就知道是如何运行的了，就是一个个中断进入，中断返回，n为中断的条件。这样看着图我们很好理解，但是我们一般都是在学习到递归时遇到汉诺塔的，这就必会遇到程序。
汉诺塔问题求解（Hanoi）
qq_70793373的博客
08-10 568
汉诺塔问题的解决步骤和代码的分析
如在汉诺塔游戏中，我们希望将塔A上的n个盘子，通过塔B移动到塔C，则对于任意输入的n，给出移动的步骤
weishuirun1122的博客
10-11 3456
题目内容： 如在汉诺塔游戏中，我们希望将塔A上的n个盘子，通过塔B移动到塔C，则对于任意输入的n，给出移动的步骤。输入格式: 一个正整数n输出格式： 移动的步骤输入样例： 2输出样例： Move 1 from A to B Move 2 from A to C Move 1 from B to Cdef hanota(n,a,b,c): if n==1:
汉诺塔问题(递归思想详谈)
m0_62792369的博客
04-06 152
零基础理解汉诺塔问题，
python实现汉诺塔--递归（csdn）————程序.pdf
12-03
python实现汉诺塔--递归（csdn）————程序
hannuota.rar_Hanoi_non-recursive_hannuota_汉诺塔_汉诺塔-递归算法_递归 非递归
09-22
汉诺塔非递归程序，包含详细的解析、代码、结果及心得
hanio(T).rar_hanio_汉诺塔_汉诺塔 VC++_汉诺塔-递归算法
09-21
汉诺塔的VC++源码，喜欢的下载吧，这个问题还真是麻烦~~~~~这个网页太不好用
递归算法计算汉诺塔游戏移动方案
小坏蛋的博客
03-07 2310
递归算法解决汉诺塔游戏移动方案
汉诺塔的第m步
Orange1024
03-11 519
问题描述 : 给定三根杆A、B、C和大小不同的几个盘子。这些盘子按尺寸递减顺序套在A杆上，最小的在最上面。现在的任务是把这些盘子从A杆移到C杆且保持原来堆放顺序。在实现任务时，每次只能移动一个盘子，且任何时刻不允许大的盘子放在小的盘子上面，B杆可以作为辅助存放杆。求：总共有n个圆盘时，搬动过程中的第m步是从哪个杆到哪个杆。 输入说明 : 你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。...
汉诺塔游戏
No Game No Life的专栏
07-18 1149
题目描述 Description 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下： 1. 每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方） 2. 移动的过程中，你必须保证大的盘
递归算法之汉诺塔（输出步骤）
m0_51486634的博客
12-15 1788
Problem A: 深入浅出学算法022-汉诺塔问题II Description 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。三根柱子分别标为a, b, c,所有圆盘最初都放在柱子a上，要求最后都放在柱子c上，借助柱子b. Input 多组测试，输入圆盘数n( 1 &
【汉诺塔问题】盘子的不停移动---汉诺塔算法的分析和实现
风云千樯、
03-22 2103
原问题为： 注：每次只能移动一个盘子，网上现有的汉诺塔问题中有些没有这个限制条件，因而可以使用同时移动上面的n-1个盘子来求解，相对比叫简单，而本题有次限制，因此需要特别注意！ 图示： 如果自己苦思解法，未免有些困难，因此使用现有的比较成熟的算法思想，该算法来自百度百科，具体算法与链接如下所示： 算法介绍 其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n –...
递归经典例题 --- 汉诺塔（图文详解）
Weraphael的博客
11-18 7267
保姆级带你了解汉诺塔
7-1 移动圆盘
qq_45550552的博客
03-21 1615
给出n个圆盘的半径，现在要把这些圆盘依次放在柱子上，当准备把第i个半径为ai的圆盘放置到柱子上时，如果柱子顶部的圆盘半径小于ai，那么将柱子顶部的圆盘拿出，如果顶部的盘子半径仍然小于ai，那么继续拿出，直到顶部圆盘半径大于或等于ai为止，此时才把第i个盘子放到柱子上。那么，最后从下往上输出柱子上的圆盘半径依次是什么？ 输入格式: 第一行包含一个整数n（n<=100000），表示有n个圆盘要依...
吃烧饼
breeze_blows的博客
07-31 523
阿里校招笔试题 题目描述：现在有N个盘子，第 i 个盘子放了 si 个烧饼，小明可以任意选一个数字 x，x介于 1 和 N 之间，他可以从 1 到 x之间的盘子都吃一个烧饼。如果 1 到 x 个盘子中有一个盘子没有烧饼，那么他不能选择这个 x。 假设小明胃口无限大，求小明能吃的最多的烧饼数量。 input: 3 2 1 3 output: 4 样例解释：其实很容易想到要从最后一个盘子开始做选择，先选了3号盘子的话，每个盘子吃掉一个烧饼一共吃掉三个，这个时候每个盘子烧饼数目变成1,0,2，下一步在做
汉诺塔输入盘子数量n和步骤k。求n个盘子的汉诺塔，第k步骤应该怎么挪动
最新发布
05-31
好的，针对你的问题，我可以提供以下的解答。 对于汉诺塔问题，我们可以用递归的方式来解决。在汉诺塔问题中，我们需要将n个盘子从A柱子移动到C柱子，其中可以借助B柱子。而每次移动时，我们需要遵循以下规则： 1. 每次只能移动一个盘子； 2. 盘子只能从上面取下来，不能从下面拿起； 3. 大盘子不能放在小盘子上面。 同时，我们可以将整个移动过程分为三个子问题：将n-1个盘子从A柱子移动到B柱子，将第n个盘子从A柱子移动到C柱子，将n-1个盘子从B柱子移动到C柱子。 因此，在递归求解汉诺塔问题时，我们可以将上述三个子问题重复地进行，直到仅剩一个盘子时直接将其从A柱子移动到C柱子。 接下来，我们来回答你的问题。 首先，我需要确认一下你输入的步骤k是从1开始计数的还是从0开始计数的。假设你输入的步骤k是从1开始计数的，那么我们可以先求解出n个盘子的汉诺塔问题的移动步骤，然后输出第k步骤对应的移动方法。 具体来说，我们可以使用以下的代码来求解n个盘子的汉诺塔问题的移动步骤： ```python def hanoi(n, A, B, C): if n == 1: print(A, "->", C) else: hanoi(n-1, A, C, B) print(A, "->", C) hanoi(n-1, B, A, C) n = int(input("请输入盘子数量：")) hanoi(n, 'A', 'B', 'C') ``` 在上述代码中，我们定义了一个递归函数hanoi，用于求解将n个盘子从A柱子移动到C柱子的移动步骤。在函数中，我们首先判断当前移动的盘子数量是否为1，如果是，则直接将这个盘子从A柱子移动到C柱子；如果不是，则先将n-1个盘子从A柱子移动到B柱子，然后将第n个盘子从A柱子移动到C柱子，最后将n-1个盘子从B柱子移动到C柱子。 接下来，我们假设你输入的是n=3,k=5，即求解3个盘子的汉诺塔问题中的第5步移动。我们可以将上述代码稍作修改，输出第k步对应的移动方法： ```python def hanoi(n, A, B, C, k): if n == 1: if k == 1: print(A, "->", C) return k-1 else: k = hanoi(n-1, A, C, B, k) if k == 0: print(A, "->", C) return -1 else: return hanoi(n-1, B, A, C, k-1) n = 3 k = 5 hanoi(n, 'A', 'B', 'C', k) ``` 在上述代码中，我们在函数hanoi中增加了一个参数k，用于记录当前移动步骤的编号。在函数中，我们首先判断当前移动的盘子数量是否为1，如果是，则判断当前步骤是否是第k步，如果是，则输出移动方法，并返回k-1；如果不是，则返回k-1。如果当前移动的盘子数量不是1，则先将n-1个盘子从A柱子移动到B柱子，然后将第n个盘子从A柱子移动到C柱子。在移动完第n个盘子后，我们需要判断当前步骤是否是第k步，如果是，则输出移动方法，并返回-1；如果不是，则继续递归求解n-1个盘子从B柱子移动到C柱子的移动步骤。 对于输入的n=3,k=5，上述代码的输出结果为： ``` A -> C ``` 因此，3个盘子的汉诺塔问题中的第5步移动是将第1个盘子从A柱子移动到C柱子。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值