C语言：使用递归实现汉诺塔

莫名-

已于 2022-03-17 11:28:26 修改

阅读量298

点赞数

CC 4.0 BY-SA版权

文章标签： c语言开发语言算法

于 2019-04-15 14:13:14 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_38705239/article/details/89311022

本文介绍了一个使用递归算法解决汉诺塔问题的C语言实现。通过定义Move函数来展示如何将不同数量的盘子从一个柱子移动到另一个柱子，同时遵循汉诺塔游戏的规则。代码中包含了用户输入层数的功能，并通过打印每一步移动来展示完整的解决方案。

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

int HanNuo_i = 1;  //记录移动次数
void Move(int num,char X,char Y,char Z)
{
	if (num == 1)
	{
		printf("第%d次移动 %c -> %c \n", HanNuo_i++, X, Z);
	}		
	else
	{
		Move(num-1,X,Z,Y);
		printf("第%d次移动 %c -> %c \n", HanNuo_i++, X, Z);
		Move(num-1,Y,X,Z);
	}
}
void HanNuoTa()
{
	while (1)
	{
		HanNuo_i = 1;
		printf("请输入汉诺塔的层数：");
		int num;
		scanf("%d", &num);
		Move(num, 'X', 'Y', 'Z');
	}	
}