【C++实现】五大常用算法之一：分治算法（实例：汉诺塔）

最新推荐文章于 2025-03-28 19:57:29 发布

lnplnp_

最新推荐文章于 2025-03-28 19:57:29 发布

阅读量3.2k

点赞数 2

分类专栏：编程文章标签：常用算法分治算法 C 实现汉诺塔

本文链接：https://blog.youkuaiyun.com/lnplnp_/article/details/81138178

版权

本文介绍了使用分治算法解决汉诺塔问题的思路，包括将大问题分解为子问题，逐步求解。通过C++代码展示了如何实现这一过程，详细解释了核心代码逻辑，帮助理解分治策略在实际问题中的应用。

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

求解思想：大而化小

1、问题拆分成子问题

2、对子问题求解

在汉诺塔游戏中，有三个分别命名为A、B、C得塔座，几个大小各不相同，从小到大一次编号得圆盘，每个原盘中间有一个小孔。最初，所有得圆盘都在A塔座上，其中最大得圆盘在最下面，然后是第二大，以此类推.

先上代码

#include<iostream>
using namespace std;
class Move
{
public:
	void moveGo(int i, int a, int b, int c);
	void display(int i, int a, int b);
private:
	static int count;
};
int Move::count = 1;

void Move::moveGo(int i, int a, int b, int c)
{
	if (1 == i)
	{
		display(1, a, b);
	}
	else
	{
		moveGo(i - 1, a, c, b);
		display(i, a, b);
		moveGo(i - 1, c, b, a);
	}
}
void Move::display(int i, int a, int b)
{
	printf("第 %d 步：移动第 %d 个塔从 %d 根柱子到 %d 根柱子\n", count,i, a, b);
	count++;
}
int main()
{
	Move mo;
	mo.moveGo(4,1,2,3);
	cout << endl;
	system("pau