一步一步写算法（之Hanoi塔问题）

最新推荐文章于 2022-05-28 22:00:04 发布

Kunikda

最新推荐文章于 2022-05-28 22:00:04 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：算法

本文链接：https://blog.youkuaiyun.com/kunikida/article/details/7005615

算法与数据结构专栏收录该内容

17 篇文章

订阅专栏

本文详细阐述了n阶Hanoi塔问题的解决策略，通过递归函数Hanoi和辅助函数move实现圆盘从一个塔移动到另一个塔的过程。重点介绍了如何使用递归思想解决复杂的塔移动问题。

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

n阶Hanoi塔问题：假设有3个分别叫X,Y,Z的塔，在塔X上插有n个直径大小个不同的圆盘，编号为1,2,3,...,n。要求将这n个圆盘依次移动到Z塔。

void Hanoi(int n,char x,char y,char z)
{
	if(n==1)
		move(x,1,z);	//将编号为1的圆盘从x塔搬到z塔
	else{
		Hanoi(n-1,x,z,y);	//将编号为1到n-1的圆盘从x搬到y，z为辅助塔
		move(x,n,z);		//将剩下的编号为n的圆盘从x搬到z
		Hanoi(n-1,y,x,z);	//将编号为1到n-1的圆盘从y搬到z，z为辅助塔
	}	
}

void move(char x,int i,char y)
{
	MOVETIMES++;//全局变量
}