汉诺塔程序

春知AI工作室

于 2012-11-09 13:41:15 发布

阅读量569

点赞数

分类专栏： C&C++

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

42 篇文章

订阅专栏

本文详细解释了如何通过递归算法解决经典的汉诺塔问题，包括问题背景、解决方案和代码实现。

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

#include <stdio.h>


void Hanoi(int n,char a,char b,char c);
void Move(int num,char from,char to);


int main()
{
	int n;


	printf("Input the number of disk:");
	scanf("%d",&n);
	printf("The step of moving %d disk:\n",n);
	Hanoi(n,'A','B','C');
}


void Hanoi(int n,char a,char b,char c)
{
	if (n==1)
	{
		Move(n,a,b);
	}
	else
	{
		Hanoi(n-1,a,c,b);
		Move(n,a,b);
		Hanoi(n-1,c,b,a);
	}
}


void Move(int num,char from,char to)
{
	printf("Move %d:from %c to %c\n",num,from,to);
}