递归调用_汉诺塔

【程序】

#include <stdio.h>
void fun(int n,char a,char b,char c)
{
	if(n==1)
		printf("%c->%c\n",a,c);   	//还剩下最后一个盘子的时候，直接移动 
	else
	{
		fun(n-1,a,c,b);							//先把n-1个从a借c移到b 
		printf("%c->%c\n",a,c);			       //最后一个直接从a移到c 
		fun(n-1,b,a,c);							//再把n-1个从b借a移到c 
	}
}
int main()
{
	int n;
	scanf("%d",&n);      //输入n个盘子 
	fun(n,'A','B','C'); 
}