【原】063.汉诺塔问题

/*//*/
/*                          汉诺塔问题                          */
/*//*/
#include <stdio.h>

/* hanoil 子程序，实现将n个盘子从a移动到c */
void hanoil(int n,char a,char b, char c)
{
   	if(n==1) /* 递归调用的出口，n=1 */
		printf("  >>  Move Plate No.%d from Stick %c to Stick %c.\n",n,a,c);
   	else
   	{
   		hanoil(n-1,a,c,b);  /* 递归调用 */
		printf("  >>  Move Plate No.%d from Stick %c to Stick %c.\n",n,a,c);
   		hanoil(n-1,b,a,c);
   	}
}

/****************************** 主程序******************************/

void main()
{
   	int n;
   	char a='A';
   	char b='B';
	char c='C';
	clrscr();
   	printf("This is a hanoil program.\nPlease input number of the plates:\n");
   	scanf("%d",&n);
   	if(n<=0)
   	{
   		puts("n must no less than 1!");
   		exit(1);
	}
	puts("The steps of moving plates are:");
   	hanoil(n,a,b,c);
   	puts("\n Press any key to quit...");
   	getch();

}