2021-1-17汉诺塔

/*汉诺塔*/
#include<stdio.h>
void hanio(int n,char a,char b,char c);
int main()
{
	int num;
	char A,B,C;
	printf("begin\n");
	scanf("%d %c %c %c",&num,&A,&B,&C);//输入汉诺塔圆盘个数，各个支柱的名字。
	hanio(num,A,B,C); 
	return 0;
}
/*汉诺塔实现函数*/
void hanio(int n,char a,char b,char c) //起始支柱为a,目标支柱为c 
{
	if(n==1)
	printf("%c ->%c\n",a,c);
	else
	{
		hanio(n-1,a,c,b);
		printf("%c ->%c\n",a,c);
		hanio(n-1,b,a,c);//在实现此函数之前最下面的圆盘已到C支柱而其余n-1个圆盘在B支柱，因此此函数的作用是使此时状态与初始状态相同
	}
 } 

主要思想：
1.函数递归
2.圆盘的移动始终是从hanio()函数的参数中的第一个支柱转移到第三个支柱；
3.通过改变支柱名参数来间接实现圆盘的移动
4.采用整体思想，无论多少个圆盘都假设为最下面的1个和上面的n-1个