Hanoi问题

问题描述：

        古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求打印移动的步骤。

代码：

#include <stdio.h>

void Move(char chSour,char chDest)
{
	printf("%c→%c\n",chSour,chDest);
}
void Hanoi(unsigned int n,char chA,char chB,char chC)
{
	if(n==1) 
		Move(chA,chC);
	else
	{
		Hanoi(n-1,chA,chC,chB);
		Move(chA,chC);
		Hanoi(n-1,chB,chA,chC);
	}
}

int main()
{
	/*unsigned int n;
	printf("Please enter n:");
	scanf("%d",&n);*/
	Hanoi(3,'A','B','C');
	return 0;
}