数据结构与算法：汉诺塔问题（C++）

最新推荐文章于 2024-08-17 17:43:12 发布

npchaha

最新推荐文章于 2024-08-17 17:43:12 发布

阅读量1.2k

点赞数

分类专栏：数据结构与算法（C++）文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_44928892/article/details/109103218

版权

本文介绍了如何使用C++编程解决经典的汉诺塔问题。通过详细解释游戏规则和展示4个金盘的示例运行结果，展示了递归算法在解决此类问题中的应用。

摘要由CSDN通过智能技术生成

任务：利用C++编码解决汉诺塔问题

汉诺塔问题简介：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

代码如下：

#include <iostream>
#define NUM 4

using namespace std;

void HanoiTower(int num, char src, char tmp, char dst);	// 汉诺塔移动算法（递归）

int times = 0;	// 全局变量，储存搬运次数

// 主函数
int main()
{
	cout << "需要移动的金盘数量：" << NUM << endl;

	HanoiTower(NUM, 'A', 'B', 'C');
	cout << "一共需要移动：