汉诺塔问题

最新推荐文章于 2025-07-28 17:30:49 发布

flokken

最新推荐文章于 2025-07-28 17:30:49 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏：递归文章标签：算法

本文链接：https://blog.youkuaiyun.com/clicx/article/details/118087807

递归专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了汉诺塔问题的解决思路，包括单一盘子情况及递归公式。通过递归函数`hanoi()`演示了如何将n个盘子从初始柱子移动到目的柱子，中间借助交换柱子。代码实现清晰地展示了汉诺塔问题的解法，适合初学者理解递归思想。

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

汉诺塔问题

记录一下思路
出口:
只有一个盘子：n==1
递归公式：
假设有a,b,c 假设有n个盘子，那么将n-1个盘子送到b，再送到c
hanoi(n-1,a,c,b);
hanoi(n-1,b,a,c);


void hanoi(int n, char a, char b, char c)
{//状态：还剩n个盘子，初始柱子，交换柱子，目的柱子
	if (1 == n)/* 如果剩下一个盘子，直接从a-->c */
	{
		cout << n << ":"<<a<<"-->" << c << endl;
	}
	else
	{
		/* 把n-1个盘子从a移动到b借助于c */
		hanoi(n - 1, a, c, b);
		cout << n << ":" << a << "-->" << c << endl;/* 把第n和盘子从a移动c */
		hanoi(n - 1, b, a, c);/* 把n-1个盘子从b移动到c借助于a */
	}