//Hanoi(汉诺)塔问题，这是一个古典的数学问题，是一个递归方法解题的典型例子。问题是这样的：古代有一个梵塔，塔内有三个座，A，B，C，开始时A座上有64个

//个盘子，盘子大小不等，大的在下面，小的在上面。有一个老和尚想把这64个盘子从A移C，但是规定每次只能移动一个盘子，并且在移动的过程中
//在三个座子上都始终保持大盘在上，小盘在下。在移动过程中利用B座，要求输出移动盘子的步骤。

#include<stdio.h>
int main()
{
void hanoi (int n,char one,char two,char three);
int m;
printf(“input the number of diskers\n”);
scanf(“%d”,&m);
printf(“The step to move %d diskes:\n”,m);
hanoi(m,’A’,’B’,’C’);
return 0;
}

void hanoi (int n,char one,char two,char three)
{
void move(char x,char y);
if(n==1)
move(one ,three);
else
{

hanoi(n-1,one,three ,two);

move(one,three);
hanoi(n-1,two,one,three);
}

}

void move(char x,char y)
{
printf(“%c–%c\n”,x,y);
}