/*漢諾塔*/
#include<stdio.h>
void move(char x,char y)
	{
		printf("%c到%c\n",x,y);
	}
	void Hannoi(int n,char one,char two,char three)
	{
		if(n==1)move(one,three);
		else
		{Hannoi(n-1,one,three,two);
		move(one,three);
		Hannoi(n-1,two,one,three);
		}
	}
   main() 
   {
	   int m;
	   printf("Input the numner of diskes:");
	   scanf("%d",&m);
	   printf("The step to moving %3d diskes:\n",m);
	   Hannoi(m,'a','b','c');
   }