问题描述:
古代有一个梵塔,塔内有三个座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;
}