Hanoi塔问题

//Hanoi塔问题
/*
当n=1时，问题比较简单。此时只要将编号为1的圆盘从塔座a直接移至塔座b即可。
当n>1时，需要塔座c作为辅助塔座。此时要设法将n-1个较小的圆盘依照移动规则从塔座a移至塔座c上，然后，
将剩下的最大圆盘从塔座a移至塔座b上，最后再设法将n-1个较小圆盘依照移动规则从塔座c移至塔座b上。由此可见，
n个圆盘的移动问题就可分解为两次n-1个圆盘的移动问题。
当有多个算法构成嵌套调用时，按照后调用先返回的原则进行。
算法之间的信息传递和控制转移必须通过栈来实现，即系统将整个程序运行时所需的数据空间安排在一个栈中，
每调用一个算法，就为它在栈顶分配一个存储区，每退出一个算法，就释放他在栈顶的存储区。当前正在运行的
算法的数据一定在栈顶。
*/
#include<stdio.h>
void move (int n,char a ,char b);
void hanoi(int n, char a,char b, char c)
{//把n块盘从a柱移动到b柱，借助于c
if (1==n) //递归出口
move(1,a,b);
    else if (n>0)
{
       hanoi(n-1,a,c,b);  
  move(n,a,b);
  hanoi(n-1,c,b,a);
}
}


void move (int n,char a ,char b)
{
  printf("%d:%c-->%c.\n",n,a,b);
}


void   main()
{
int m;
printf("Input number of disks\n");
scanf("%d",&m);
printf("Steps : 53d disks",m);
hanoi(m,'A','B','C');
}