C++ 汉诺塔

原创 已于 2023-03-31 18:56:19 修改 · 1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #visual studio #动态规划

于 2022-05-10 18:02:05 首次发布
本文详细介绍了如何使用状态机模型非递归地实现汉诺塔问题，通过C语言展示了具体代码实现。利用typedef定义Frame结构体和宏定义，实现了动态控制流程，将递归转换为迭代过程，提高了代码的可读性和效率。 
// n-1个盘子用C中转到B
// 把最后一个盘子放到C
// n-1个盘子用A中转到C
void hanota(int n,char A, char B, char C) {
   
   
	if (n > 0) {
   
   
		hanota(n - 1, A, C, B);
		std::cout << n << " " << A << " >> " << C << std::endl;
		hanota(n - 1, B, A, C);
	}
}

首先，要忽略三个柱子内部的顺序关系，可以并排放，也可以三角形放，无所谓。
它们是由关系组成的，
参数中的A、B、C分别表示（起点，中转点，终点）

非递归写法

状态机模型

最低0.47元/天 解锁文章
求解汉诺塔问题(提示, 使用递归)
helloword233的博客
09-19 6692
package com.test; import java.util.Scanner; public class Test { //主方法 public static void main(String[] args){ Scanner in = new Scanner(System.in); System.out.println("请输入汉诺塔的层数:"...
c++迭代递归实现汉诺塔（5种迭代方法满足你）
dew0927的博客
01-29 1001
#include <iostream> //从A到C using namespace std; int n; void ready() { cout << "请输入汉诺塔高度:"; cin >> n; cout << "默认从A移动到C" << endl; } void move_recursion(int ...
【C++练习】35. C++汉诺塔问题
最新发布
视睿
11-09 2008
汉诺塔问题是一个经典的递归问题，目标是将n个盘子从源柱移动到目标柱，遵循每次移动一个盘子且大盘不能压小盘的规则。核心解法包括递归和迭代两种方法：递归通过分解子问题实现，时间复杂度O(2^n)，空间复杂度O(n)；迭代使用栈模拟递归过程。数学公式表明最少需要2^n-1步完成。此外还存在双色汉诺塔、循环汉诺塔等变种问题。该问题展示了递归思想的精髓，是算法学习的典型案例。
汉诺塔问题C++语言
ENIAC1024的博客
01-07 1859
设有A、B、C三个塔座，在塔座A上有n个圆盘，这些圆盘自上而下由小到大的叠在一起。把n个盘子分解为n和n-1个盘子，所以必须先解决n-1个盘子的移动问题；依次类推，最后分解为一个盘子的移动问题，汉诺塔问题自然就解决了。②不能将较大的圆盘压在较小的圆盘之上；③移动中可以使用A、B、C任意一塔座。①每次只能移动一个圆盘；
2024年C C++最新C语言 - 汉诺塔详解(超详细)_汉诺塔c语言代码讲解(1)，看完就能找到工作
2401_84978578的博客
05-13 1447
一、汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。ABC。
汉诺塔C++（递归）
qq_46606018的博客
03-11 1万+
汉诺游戏规则如下： 1、有三根相邻的柱子，标号为A,B,C。 2、A柱子从下到上按金字塔状叠放着n个不同大小的圆盘。 3、现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。 分治算法： 1.分解 将问题分解为若干个与原题相同的子问题 2.治理 将问题不断分解到原子问题，可以直接求解为止 3.合并 将所有子问题的解合并 解决 为了解决这个问题，不妨假设已经知道怎样移动N-1个圆环了。现在，为了把起点盘A盘上的圆环移动到目标盘C盘，假设盘子分别为ABC： 1、把N-1个
汉诺塔（c++）
m0_73820126的博客
10-29 4229
通常说，递归思想可以高效简单的解决问题，递归函数的关键就是将大问题拆分成小问题，汉诺塔就是将A柱子3个圆盘移动到C柱子上，想要移动，必须要借用B柱子。实现方法就是，将n-1 个圆盘由A柱子通过c移动到B柱子Hanoi（n-1，A,C,B），将A柱最下边的一个圆盘移动到c柱子cout
C++汉诺塔
Notzuonotdied的博客
09-30 1465
由来法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。
C++汉诺塔解析
m0_71832999的博客
12-15 2609
C++汉诺塔解析
C++ 汉诺塔问题知识点总结
08-25
"C++ 汉诺塔问题知识点总结" 一、汉诺塔问题概述 汉诺塔问题是一种经典的分治算法问题，目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。本问题是心理学实验...
汉诺塔（C++）
10-03
用C++编写的汉诺塔程序，通过ACM，核心是一个简单的递归函数
汉诺塔 c++程序
12-04
汉诺塔 c++程序 可执行汉诺塔
汉诺塔 C++实现
12-30
汉诺塔 C++实现 递归实现 代码非常简单 思想自己好好想想
C++汉诺塔问题 解题思路及递归算法实现
热门推荐
kumoue的博客
03-16 1万+
C++汉诺塔问题 解题思路及递归算法实现 汉诺塔问题·起源 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 转自：https://zhidao.baidu.com/ 问题描述 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。
汉诺塔(C++)
zzj的博客
08-02 1232
并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。首先，最长的一定要最先到达C底部，到达后就固定不动，在这里我们可以把除了最底下的所有方块看作整体移到中转杆B上，作为第一阶段。这有A、B、C三根杆子，要把A的所有方块（一般是三块）移到C上，长的不能放在短的上边，求最快步数。然后进入第二阶段，现在A上没有方块，不能作为起始杆，所以起始杆为B杆，A看作中转杆。还是一样，把除了最底下的所有方块看作整体移到中转杆A上，作为第二阶段。这里我们假设A上是n块，看作整体的为n - 1块。
C++的汉诺塔
道亦无名
10-25 558
汉诺塔（Tower of Hanoi）是一个经典的递归问题。问题的描述如下：下面是一个用 C++ 实现的汉诺塔问题的解决方案： 代码说明： 函数声明和定义：递归基础情况：递归步骤：主函数：如果用户输入 作为圆盘数量，输出将如下： 这个输出显示了每一步如何移动圆盘，以达到将所有圆盘从杆 A 移动到杆 C 的目标。
C++:汉诺塔
咩咩的博客
09-28 307
#include <iostream> #include <cstdio> using namespace std; void hannoi (int n, char A, char B, char C)　　// 把A盘里面的圆圈转移到C盘里面【A--C】。 { if (n == 1) { cout << "移动圆圈" << n << "从盘" << A << "盘" <<
C++——汉诺塔
HybridCOW_HORSE的博客
03-10 2544
题目描述 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。 大梵天创造世界的时候做了三根金刚石柱子，在一根柱子a上，从下往上按照大小顺序摞着n片黄金圆盘。 大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子c上，移动过程中可以借助b柱。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。 **问：**如何用最少的步数实现n个盘子的移动？请输出具体的移动方案。 输入格式 一行一个正整数n， 1≤n≤18 1≤n≤18
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值