c语言汉诺塔代码

c语言汉诺塔递归

思路是：汉诺塔中n个圆盘，首先将1–>n-1个盘子看成一个盘，由于n-1上面的盘都比n-1小，所以用n-1代替1–>n-1个盘进行移动，只有两个盘子在汉诺塔上的移动是A->B,A->C,B->C，n盘在回归最终位的后，对n-1盘再次进行类似于n盘的操作。直至n为1为止，递归结束。
代码如下：

#include <stdio.h>
#include <string.h>
void move(char A,int n,char B)//定义一个move函数，来打印往哪挪，谁挪。 
{
	printf(" %d 从%c挪到%c\n",n,A,B);
}
void Hanoi(int n,char A,char B,char C)//汉诺塔递归 
{
	if(n==1)//递归终结条件 
		move(A,1,C);
	else
	{
		Hanoi(n-1,A,C,B);
		move(A,n,C);
		Hanoi(n-1,B,A,C);
	}
}
int main()
{
	int a;
	char A = 'A',
		 B = 'B',
		 C = 'C';
	printf("请输入汉诺塔的层数：");
	scanf("%d",&a);
	Hanoi(a,A,B,C);
	return 0;
}

（完）