C语言实现汉诺塔

最新推荐文章于 2025-06-01 14:22:54 发布

原创最新推荐文章于 2025-06-01 14:22:54 发布 · 567 阅读

2 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个递归算法实现的汉诺塔问题解决方案。通过C语言编程展示如何将n个盘子从A柱移动到B柱，使用C作为辅助柱，并详细解释了递归调用的过程。

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

# include<stdio.h>
/*搬动n个盘，a-->b,c为中间过渡  */
void hanoi(int n,char a,char b,char c)
{
	if(n==1)//只有一个盘子，直接转移
		printf("%c-->%c\n",a,b);
    else{
		hanoi(n-1,a,c,b);//现将上面的n-1个移到C上，此时b为过渡
		printf("%c-->%c\n",a,b);//将最下面的移到b上
		hanoi(n-1,c,b,a);//将刚移到c上的n-1个盘子移到b上，此时a为过渡
    }
}
int main(void)

{
	int n;

	printf("input the number of disk:");
    scanf("%d",&n);
	printf("the steps for%d disk are:\n",n);
	hanoi(n,'a','b','c');


	return 0;
}