汉诺塔

最新推荐文章于 2025-05-03 15:21:04 发布

原创最新推荐文章于 2025-05-03 15:21:04 发布 · 215 阅读

2 ·

CC 4.0 BY-SA版权

编程语言同时被 3 个专栏收录

307 篇文章

订阅专栏

==数学and思维==

131 篇文章

订阅专栏

~~随笔---模板

33 篇文章

订阅专栏

本文介绍了一个使用C语言解决汉诺塔问题的程序。该程序通过递归方法实现了n个圆盘从一个柱子移动到另一个柱子的过程，并记录了移动次数，最终输出移动步骤。对于理解递归思想及汉诺塔问题非常有帮助。

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

n个圆盘--移动次数2^n-1;

#include<stdio.h>
long count;//记录移动次数
void hanoi(int n,char a,char b,char c)//要将n个从a移到c上，b作为辅助的柱 
{
if(n==1)
printf("第%d次，%c-->%c柱\n",++count,a,c);
else
{
	hanoi(n-1,a,c,b);//先将n-1个移到辅助柱上 
	printf("第%d次，%c-->%c柱\n",++count,a,c);
	hanoi(n-1,b,a,c);//再将n-1个移回到目标柱上 
	}	
}
int main()
{
	int h;
	printf("请输入汉诺塔圆盘数："); 
	scanf("%d",&h);
	count=0;
	hanoi(h,'A','B','C');
	return 0; 
 }