谭浩强C++课后习题12——汉诺塔问题

最新推荐文章于 2021-05-23 14:35:33 发布
最新推荐文章于 2021-05-23 14:35:33 发布
阅读量1k 收藏 7
点赞数 2
分类专栏： 算法题 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45295612/article/details/105220310
版权

谭浩强C++课后习题12——汉诺塔问题

问题描述：汉诺塔问题，这是一个经典的数学问题：古代有一个梵塔，塔内有3个座A,B,C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动一个盘子，且在移动的过程中再3个座上都始终保持大盘在下小盘在上，在移动的过程中可以利用B座，要求编程序打印出移动的步骤。
在这里插入图片描述
算法思路：这是一个典型的递归问题，如果盘子的数量少，一般人是可以直接想出移动盘子的具体步骤的，但是如果盘子的数量很多，移动的步骤就很多。要把64个盘子从A通过B移动到C，想出每一个步骤是非常困难的，不妨一层一层去思考，如果要把64个盘子从A移动到C，如果先把上面的63个盘子通过C移动到B，再把最后一个盘子移动到C，再把那63个盘子通过A移动到C问题就解决了，又回到之前的问题，如何把那63个盘子从A通过C移动到B呢？又如何把63个盘子从B通过A移动到C呢？其实解决的方法就和之前一样了，再进行一次递归。如此层层下放，而递归结束的条件就是最后只需要移动一个盘子。
由上面的分析可知：将n个盘子从A移动到C可以分解为以下3个步骤：
（1）将A上的n-1个盘子借助C先移动到B座上。
（2）把A座上剩下的一个盘子移动到C座上。
（3）把n-1个盘子从B座

最低0.47元/天 解锁文章
C程序设计（第四版） 谭浩强 例7.9 Hanoi（汉诺）塔问题
Jzhaodi的博客
05-17 503
//例7.8 Hanoi问题 #include<stdio.h> void hanio(int n, char one, char two, char three); void move(int n, char one, char two); int main() { int n; char A, B, C; printf("enter the number of diskes:\n"); scanf_s("%d", &n); printf("enter form where
谭浩强C++课后习题15——选择排序
weixin_45295612的博客
04-01 696
谭浩强C++课后习题15——选择排序 题目描述：用选择法对10个整数排序。 算法思路：选择排序法是指每一轮选出最小的一个数字，然后与开头的数字进行交换，例如有10个数字，则第一轮是在10个数字中选出最小的数字，将这个最小的数字与第一个数字交换，第一个数字固定。第二轮从第二个数字开始，选出第二个数字到第十个数字中最小的数字与第二个数字交换，第二个数字确定，以此类推，确定到第九的数字的时候，最后一个数...
汉诺塔c语言谭浩强,Hanoi 汉诺塔问题 c++源代码
weixin_39949607的博客
05-23 254
Hanoi(汉诺)塔问题。这是一个经典的数学问题：古代有一个梵塔，塔内有3个座A，B,C，开始时A座上有64个盘子，盘子大小不等，在的在下，小的在上(见下图)。有一个老和尚想把这64个盘子从A盘移到C座，但每次只允许移动一个盘，且在移动过程中有3个座上都始终保持在大盘在下，小盘在上。在移动过程中可以利用B座，要求编写程序打印出移动的步骤。以下是此题的【c++源代码】#include using n...
谭浩强C++第四章题9 汉诺塔问题
qq_42192641的博客
03-21 304
移动过程中打印移动的步骤 #include<iostream> #include<cmath> using namespace std; int main() { void hanoi(int,char,char,char); int n; cout<<"盘子个数："; cin>>n; cout<&l...
课后习题4.9 Hanoi（汉诺）塔问题。这是一个经典的数学问题：古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上（见图4.16）。有一个老和尚想把这
AKK188888881的博客
10-24 2657
课后习题4.9 Hanoi（汉诺）塔问题。这是一个经典的数学问题：古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上（见图4.16）。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动一个盘，且在移动过程中3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求编程序打印移出移动的步骤。 #include <iostream> using namespace std; int main() { void hanoi(int
递归实现汉诺塔 谭浩强
11-18
在VC6中，用递归方法实现汉诺塔算法，列出移动方法
谭浩强C++课后习题44——对二进制文件的操作（1）
01-21
谭浩强C++课后习题44——对二进制文件的操作（1） 题目描述：有5个学生的数据，要求： （1）把它们存到磁盘文件中。 （2）将磁盘文件中的第1，3，5个学生数据读入程序，并显示出来。 （3）将第3个学生的数据修改后存...
谭浩强C++课后练习题1——最大公约数和最小公倍数
weixin_45295612的博客
03-29 518
谭浩强C++课后练习题1——最大公约数和最小公倍数 题目描述：输入两个正整数m和n，求其最大公约数和最小公倍数。 算法思路： 用fun1函数返回最大公约数：把较大的一个数存储在m中，较小的一个数存储在n中，用辗转相除法循环得到最大公约数并返回。 用fun2函数返回最小公倍数：最小公倍数等于两个数的乘积除以两个数的最大公约数（调用fun1获取），返回最小公倍数。 #include<iostre...
谭浩强C++课后习题源代码
07-23
《谭浩强C++课后习题源代码》是一份非常珍贵的学习资源，它源于谭浩强先生的经典著作，旨在帮助读者深入理解和掌握C++编程语言。这份资源包含了大量的课后习题源代码，是学习C++编程的理想实践材料。 C++是一种通用...
第三周C++练习之汉诺塔问题
靡不有初鲜克有终
03-19 4020
/* *Copyright(c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称：test2.cpp *作 者：刘金石 *完成日期：2016年3月19日 *版本 号：v1.0 *问题描述：汉诺塔问题 *输入描述：输入需要移动盘子的数量。 *输出描述：输出移动步骤。 */ #include using namesp
国际汉诺塔问题
04-28
古代有一个梵塔，塔内有3个座，Ａ，Ｂ，Ｃ，开始时Ａ座上有６４个盘子，盘子大小不等，大的在下，小的在上，有个老和尚想把６４个盘子从Ａ座移到Ｃ座但每次只能移一个盘，且移动过程中在３个座上都始终保持大盘在下，小盘在上……
Python课后作业 1. 汉诺塔问题 ---- （第八次作业）
Love 6's Private Blog
04-30 1560
文章目录前引闲聊汉诺塔博客分析代码实现提交结果 前引闲聊 这次的作业啊 我觉得就挺有意思的 尽管我觉得第二个那个分治法找硬币题目真的好蠢好蠢好蠢 具体蠢在哪里我就在分治法找硬币那道题讲 我记得之前我上学期 我就看到了这个汉诺塔问题 但当时确实水平有限 再加上放寒假了 就???? ???? ???? 鸽掉惹 没想到这次的题就布置了汉诺塔 那顺带这次把汉诺塔问题解决了 汉诺塔博客分析 当看到这类问题 其实第一个思路就应该是递归解决 汉诺塔精讲部分我放一个博客链接 确实讲的很清楚很好 但需要本身有递归的基
12.汉诺塔（队列实现）
xiangqiao123的专栏
05-16 3276
数据结构采用的 顺序队列 #include #include #include using namespace std; #define MAX 100 int num=0; typedef struct stack { int disc[MAX]; int top; char flag; }stack; voi
汉诺塔相关问题及例题
Jamence的博客
07-03 894
汉诺塔 （益智玩具） 汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 一、代码实现： //汉诺塔实现，塔为A B C
递归求解汉诺塔问题（C++）
hyl1181的博客
07-21 826
汉诺塔问题 【问题描述】 Hanoi(汉诺)塔问题。这是一个经典的数学问题：古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64 个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在E移动过程中可以利用B座，要求编写程序打印出若只有n个盘子时移动的步骤。 【问题分析】 1.假设最开始A座上有n个盘子，如果我们能够将最下面的盘子通过B座移到C座上，则我们只需要再把A座上的n-1个盘子全部挪到C
c语言汉诺塔递归算法_自学编程C语言程序设计递归 汉诺塔问题
weixin_39793553的博客
11-29 172
本人自学编程刚读完谭浩强的这版C语言程序设计，从什么都不懂的小白到现在仅有一些思维上的感想。 自己用十天认真读完了其实感觉受益还挺大，自己其实在读之前在MOOC上先看了一个《计算机导论》的视频教程，看完之后总结只有一个点 就是要有计算机的思维方式，因为计算机是01二进制的，所以要学会如何与计算机沟通，充分了解计算机及其结构，它只是做一个入门的思维了解，然后当我看这本书用以导入思维方式，是一种...
C语言——汉诺塔“移盘子”
w99790的博客
07-29 781
#include<stdio.h> void Move(char x,char y) { printf("%c->%c\n",x,y);//移动 } void Hanoi(int n,char a,char b,char c) { if(n==1)//将A中的最后一个移动到C Move(a,c); else { Hanoi(n-1,a,c,b);//除最后一个以外，将A上的“盘子”通过C移动至B Move(a,c); Hanoi(n-1,b,a,c);//将剩余的“
C++基础编程题（55）汉诺塔问题
weixin_43774841的博客
03-07 581
汉诺塔问题 题目描述 n个圆盘从下面开始按大小顺序摆放在A柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘，求最少的移动步骤。 分析 第一次移动，要把A柱子上的前n-1个移动到B柱子上； 第二次移动，直接把A柱子上的最后一个移动到C柱子上； 第三次移动，把B柱子上的n-1个柱子通过柱子A移动到柱子C上。 ...
谭浩强C语言(第三版)习题9.3
three_cats的博客
07-31 556
题目描述 三角形面积=SQRT(S*(S-a)(S-b)(S-c)) 其中S=(a+b+c)/2，a、b、c为三角形的三边。 定义两个带参的宏，一个用来求area， 另一个宏用来求S。 写程序，在程序中用带实参的宏名来求面积area。 输入描述 a b c三角形的三条边,可以是小数。 输出描述 三角形面积，保留3位小数 样例输入 3 4 5 样例输出 6.000 提示 可以不用宏，是不是炒鸡简单？...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值