汉诺塔问题

汉诺塔问题

#include<stdio.h>
void han(int n,char A,char B,char C);
int main()
{
    int n;
	printf("please input an number\n");
	scanf("%d",&n);
    han(n,'a','b','c');

    return 0;
}
void han(int n,char A,char B,char C)    //把第n个圆盘借助B从A移到C
{
   if(1==n)
	   printf("将编号为%d的圆盘从%c移到%c\n",n,A,C);
   else
   {
	   han(n-1,A,C,B);

	   printf("将编号为%d的圆盘从%c移到%c\n",n,A,C);
	   han(n-1,B,A,C);

   }

}