C++的汉诺塔

最新推荐文章于 2025-04-06 18:06:27 发布

道亦无名

最新推荐文章于 2025-04-06 18:06:27 发布

阅读量377

点赞数 2

分类专栏： C++ 文章标签： c++ 开发语言

本文链接：https://blog.youkuaiyun.com/u011046042/article/details/143228028

版权

C++ 专栏收录该内容

63 篇文章 ¥79.90 ¥99.00

订阅专栏

超级会员免费看

汉诺塔（Tower of Hanoi）是一个经典的递归问题。问题的描述如下：

有三根杆（通常称为 A、B、C），以及一系列大小不同、穿在一根杆上的圆盘。
这些圆盘可以滑动到任何一根杆上，但是每次只能移动一个圆盘，且不能将较大的圆盘放在较小的圆盘上。
目标是将所有圆盘从杆 A 移动到杆 C。

下面是一个用 C++ 实现的汉诺塔问题的解决方案：

#include <iostream>

// 递归函数，将 n 个圆盘从源杆移动到目标杆，借助辅助杆
void hanoi(int n,

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

道亦无名

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

C++汉诺塔

m0_71832999的博客

12-03

1666

一键三连，求个关注。散会

C++——汉诺塔

HybridCOW_HORSE的博客

03-10

2492

题目描述 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子a上，从下往上按照大小顺序摞着n片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子c上，移动过程中可以借助b柱。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。 **问：**如何用最少的步数实现n个盘子的移动？请输出具体的移动方案。输入格式一行一个正整数n， 1≤n≤18 1≤n≤18

参与评论您还未登录，请先登录后发表或查看评论

汉诺塔(C++)

zzj的博客

08-02

974

并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。首先，最长的一定要最先到达C底部，到达后就固定不动，在这里我们可以把除了最底下的所有方块看作整体移到中转杆B上，作为第一阶段。这有A、B、C三根杆子，要把A的所有方块（一般是三块）移到C上，长的不能放在短的上边，求最快步数。然后进入第二阶段，现在A上没有方块，不能作为起始杆，所以起始杆为B杆，A看作中转杆。还是一样，把除了最底下的所有方块看作整体移到中转杆A上，作为第二阶段。这里我们假设A上是n块，看作整体的为n - 1块。

用 C++ 写汉诺塔程序

最新发布

drin201312的博客

04-06

340

用 C++ 写了一个汉诺塔程序，它的特点是可以看出移动之后的效果，即可以查看移动之后目标塔中圆盘的顺序，是否和来源塔的圆盘顺序一致。

汉诺塔（c++）

m0_73820126的博客

10-29

4076

通常说，递归思想可以高效简单的解决问题，递归函数的关键就是将大问题拆分成小问题，汉诺塔就是将A柱子3个圆盘移动到C柱子上，想要移动，必须要借用B柱子。实现方法就是，将n-1 个圆盘由A柱子通过c移动到B柱子Hanoi（n-1，A,C,B），将A柱最下边的一个圆盘移动到c柱子cout

C++:汉诺塔

咩咩的博客

09-28

262

#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++汉诺塔解析

m0_71832999的博客

12-15

2531

C++汉诺塔解析

C++汉诺塔问题解题思路及递归算法实现

kumoue的博客

03-16

1万+

C++汉诺塔问题解题思路及递归算法实现 汉诺塔问题·起源 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。转自：https://zhidao.baidu.com/ 问题描述 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。

C++ 汉诺塔问题知识点总结

08-25

"C++ 汉诺塔问题知识点总结" 一、汉诺塔问题概述 汉诺塔问题是一种经典的分治算法问题，目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。本问题是心理学实验...

C++汉诺塔问题（汉诺塔）

11-05

C++汉诺塔问题（汉诺塔）

C++ 汉诺塔

关宅

05-10

972

// 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

汉诺塔（C++）

10-03

用C++编写的汉诺塔程序，通过ACM，核心是一个简单的递归函数

汉诺塔 c++程序

12-04

汉诺塔 c++程序可执行汉诺塔

汉诺塔 C++实现

12-30

汉诺塔 C++实现递归实现代码非常简单思想自己好好想想

汉诺塔问题c++

m0_64726916的博客

11-26

3156

汉诺塔c++理解

汉诺塔问题（C++版）

weixin_34088583的博客

03-24

497

题目描述 Description 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64...

C++ - 汉诺塔