汉诺塔

#include <stdio.h>
void hanoi(int n,char X,char Y,char Z)//n个盘子在A上，借助B，移动到C上
{
  if(n==1)//如果A上只有一个盘子，直接移动到C上
	printf("%c-->%c\n",X,Z);
  else//一旦多余一个，则执行递归程序
  {
	hanoi(n-1,X,Z,Y);//将A上的n-1个盘子，借助C，移动到B上
    printf("%c--> %c\n",X,Z);//将A 上的最后一个盘子移动到C上
    hanoi(n-1,Y,X,Z);//将B上的n-1个盘子，借助A，移动到C上
  }
}
 
int main()
{
	int n;
	printf("请输入盘子的总数:");
	scanf("%d",&n);
	hanoi(n,'A','B','C');
	return 0;
}