The Hanoi Tower

最新推荐文章于 2022-09-11 21:42:34 发布
最新推荐文章于 2022-09-11 21:42:34 发布
阅读量1.3k 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/fighting123678/article/details/79398836
版权
本文介绍了汉诺塔问题的背景、规则以及一个盘子从一个柱子移动到另一个柱子的详细步骤。通过递归方法解决汉诺塔问题，展示了如何将n个盘子从初始柱子移动到目标柱子，中间借助一个辅助柱子，并提供了样例输入和输出。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Description

“Hanoi Tower”问题的背景和搬移规则大家是否都很熟悉了？为了突出重点，我把问题描述放在下面的HINT部分，不了解的同学可以参考。

首先我们Hanoi塔上的盘子按从上到下编号，假设Hanoi塔上有n个盘子，那么最小的那个盘子就是1号盘子，然后是2号、3号……最大的盘子是n号。

Hanoi塔的3根针我们也进行编号，最左边的是1号，中间的是2号，最右边的是3号。

如果我们想把n=2个盘子从1号针搬到2号针，那么3号针作为暂存使用。整个搬移过程是这样的：

1号盘子：从1号针搬到3号针
2号盘子：从1号针搬到2号针
1号盘子：从3号针搬到2号针

你的任务是编个程序把上面的搬移过程输出来，程序需要输入盘子的个数n，并且这n个盘子一开始在哪根针，要搬到哪根针都是从输入得到的。

Input

输入为多行，至EOF结束。

每行输入四个整数，第一个整数为盘子数n（1<=n<=10），后面的三个整数是三根针的编号，它们排列的顺序是有不同含义的：第二个整数是n个盘子一开始的位置，第四个整数是盘子最终要放置的位置，第三个整数是搬移过程中用来暂存盘子的。
如：
输入“1 2 3 1”表示只有一个盘子，从第2根针搬到第1跟针上。

Output

每一行输入都对应一个搬移过程，首先输出一个“case i”，表示对应的第i个输入。然后再它后面输出搬移的步骤。如：

输入“1 2 3 1”表示只有一个盘子，从第2根针搬到第1跟针上。那么它的搬移步骤只有一步&

最低0.47元/天 解锁文章
『杭电1329』Hanoi Tower Troubles Again!
漠宸离若的博客
07-15 371
Problem Description You may have heard of the book '2001 - A Space Odyssey' by Arthur C. Clarke, or the film of the same name by Stanley Kubrick. In it a spaceship is sent from Earth to Saturn. The crew is put into stasis for the long flight, only two me
汉诺塔问题 | HanoiTower Recursion Algorithm
zjsru_Beginner的博客
01-17 1747
1-23 汉诺塔问题 问题描述 From Baidu Bake 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。 汉诺塔问题，是心理学实验研究常用的任务之一。该问题的主要材料包括三根高度相同的柱子
Hanoi Tower 汉诺塔的简单分析/C
weixin_30362233的博客
11-14 243
　　当然、这是一个经典的递归问题~ 　想必来看这篇博文的同学对汉诺塔应该不会陌生了吧， 　　写这篇博还是有初衷的： 　　之前学数据结构的时候自己看书、也上网上查了很多资料，资料都比较散、而且描述的不是很清楚，对于当时刚刚 接触算法的我，要完全理解还是有一定难度。今天刚好有时间就整理了下思路、重写分析了一下之前的疑惑的地方、 没有透彻的地方便都豁然开朗了。所以迫不及待把我的想法记录下来，...
汉诺塔（递归）
Sea_Sand息禅
01-04 245
#include&lt;cstdio&gt; int i=1; void hanoi(int n,char from,char depend,char to) { if(n==1) printf("第%d步 ：把%d号盘子从%c----&gt;%c\n",i++,n,from,to); else { hanoi(n-1,from,to,depend); //将上面的较小的n-1...
（算法）Hanoi Problem汉诺塔问题
weixin_34205826的博客
07-31 216
Problem: There are three poles and N disks where each disk is heaver than the next disk. In the initial conguration, the discs are stacked upon another on the first pole where the lighter discs are a...
HanoiTower
birdhappily的专栏
11-19 262
package demo; public class HanoiTower { public static void moveDish(int level,char from, char inter,char to){ if(level == 1){ System.out.println("从" + from + "移动盘子一号到" + to); ...
汉诺塔-递归
weixin_30727835的博客
03-16 126
有三根柱子A，B，C A柱子上穿着N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要将所有圆盘移至C柱子，遵循以下规则： 1. 每次只能移动一个圆盘； 2. 小的上面不能放大的。 拆解问题，N个盘子，把最下面的那个大的看做地面，看成不存在，问题变为N-1汉诺塔问题 把下面两层看做不存在，就是N-2.... 方法就是： 先移动一个盘子（解决1汉诺塔问题） ...
Hanoi Kuleleri.rar_hanoi tower
09-20
汉诺塔（Hanoi Tower）是一个经典的递归问题，源于19世纪由法国数学家爱德华·卢卡斯提出，通常称为“汉诺塔游戏”或“汉诺塔谜题”。这个游戏涉及到三根柱子和一堆不同大小的圆盘，目标是将所有圆盘从一根柱子移动...
Write a C++ Code For above Mr. Yu will share the details with you But it’s about Hanoi Tower
最新发布
10-22
In this code, `hanoi` function takes three rods as arguments and recursively solves the tower by breaking down the problem into smaller sub-problems until it reaches the base case where there's no ...
汉诺塔递归
@弟中弟的博客
10-05 129
汉诺塔 #include<bits/stdc++.h> using namespace std; int cnt = 0; struct Node { int n, from, tmp, to; }; stack<Node>stk; void move(int from, int to) { //cout << from << "-&gt...
汉诺塔-递归实现
weixin_33795833的博客
11-30 132
汉诺塔（Hanoi）         汉诺塔，又叫河内塔，是源于印度古代的一个传说。传说神在创造世界的时候做了三根金刚石柱子，并在一个教塔里留下了三根金刚石棒，第一根上面从上到下套着64个按从小到大排列的金盘，神命令庙里的众僧将它们一个个地从这根金刚石棒搬到另一根金刚石棒上，大盘不能放在小盘上。最后64个金盘仍然要按从小到大排列。如下图所示：             C语言 #incl...
汉诺塔递归实现
FreeeLinux's blog
05-13 1204
*> 汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n – 1（有兴趣的可以自己证明试试看）。后
汉诺塔问题
Lemon_sj的博客
10-16 636
汉诺塔问题是一个经典的问题。汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？ 分析： 从上面的图中可以看出当N = 1时，我们只需要将A上的盘子挪到C上；当N 》= 2时，首先我们需要将N-1个盘子从A经过C挪到B上，然后将地N个盘.
汉诺塔递归排序
言午日月
09-06 401
#递归问题: 汉诺塔问题 n 个圆盘时 把 n-1 个圆盘从 A 经过 C 移动到 B 把 第 n 个圆盘从 A 移动到 C 把 n-1 个圆盘从 B 经过 A 移动到 C def hanoi(n, a, b, c): """ n: n 个圆盘 a: A 柱子 b: B 柱子 c: C 柱子 return: a->b->c """ if n > 0: hanoi(n-1, a, c, b) print("moving from %s
汉诺塔递归方法
u012646868的博客
11-22 235
#include<stdio.h> /* n,A,B,C 汉诺塔问题的简化思维：要完成从A(n)->C分为三步 ① A(n-1)->B 那么问题就同样简化成A(n-1)->B ① A(n-2)->C ② A->B ③ C(n-2)->B ② A->C ③ B(n-1)->C 也是同样的问题B(n-1)-&g...
汉诺塔递归思想解析
m0_63947679的博客
09-11 518
这里我只对汉诺塔规则进行简单的叙述，A B C三根柱子的某一根从上往下有按从小到大的顺序排列的盘子，需要按大小顺序重新摆放在另一根柱子上，并且在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。在函数执行过程中，我认为它的执行顺序和数据结构的栈一样，遇到一条打印语句先把它压到栈中，直到循环结束，先执行最后进栈的print语句，最后执行第一个进栈的print语句。,依此类推，最终程序的返回值变为5*4*3*2*fac(1)，函数fac(1)又返回1，所以，结果为 return。现在，开始解决汉诺塔。
[C]my hanoi tower（递归练习）
lhyan792的专栏
02-06 670
#include"stdio.h"FILE * fp;//全局变量int hanoimain(){       int n = 0;    fp = fopen("d://hanoi.txt","w+");  //保存的文件地址    //input    printf("please input n:/n");    scanf("%d",&n);    fprintf(fp,"n = %d :/n",n);    //run    hanoi( 1 , 3 , n);    fclose( fp ); 
Hanoi Tower求解
hking_ustc的专栏
11-11 405
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值