c语言汉诺塔

最新推荐文章于 2022-11-03 22:50:41 发布

Hibiscus_Tend

最新推荐文章于 2022-11-03 22:50:41 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/Hibiscus_Tend/article/details/124395015

本文详细介绍了如何使用C语言实现经典的汉诺塔问题解决方案，通过递归方式将所有盘子从一个柱子移动到另一个柱子。代码中包含move函数用于表示盘子移动过程，并通过hanoi函数实现递归逻辑。程序清晰地展示了递归在解决复杂问题中的应用。

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

#include<stdio.h>
int main()
{	
	void hanoi(int n,char x,char y,char z);
	int x;
	scanf("%d",&x);
	hanoi(x,'A','B','C');
}

void hanoi(int n,char a,char b,char c)
{
	void move(char x,char y);
	if(n==1)
	{
		move(a,c);
	}
	else
	{
		hanoi(n-1,a,c,b);  /*n-1个在A柱子上的盘子通过C柱移动到B柱上*/
		move(a,c);			/*A柱子上的编号为n的盘子移动到C柱上*/
		hanoi(n-1,b,a,c);  /*B柱子上的n-1个盘子通过A柱移动到C柱上*/
	}
}
void move(char x,char y)
{
	printf("%c-->%c\n",x,y);
}