C语言实现汉诺塔（递归法）

    有三根柱子A，B，C，A柱子上从下到上依次摆放着由大到小的n个圆盘，要求把圆盘从下面开始按大小顺序重新摆放在另一根柱子C上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

#include<stdio.h>
int g_count=0;   //总共移动次数
void Move(char x,char y)
{
 g_count++;
 printf("%c->%c\n",x,y);
}
void Hanoi(int n,char a,char b,char c)  //n为圆盘个数，a，b，c为三根柱子
{
 if(n==1)
 {
  Move(a,c);  //只有一个圆盘时，只需将圆盘从a上移到c上
 }
 else
 {
  Hanoi(n-1,a,c,b);  //将n-1个圆盘从a通过c移到b上
  Move(a,c); //将最后剩的一个圆盘从a移到c上
  Hanoi(n-1,b,a,c);  //将b上的n-1个圆盘从b通过a移到c上
 }
}
int main()
{
 Hanoi(4,'A','B','C'); //测试用例
 printf("总共移%d次\n",g_count);
 return 0;
}

运行结果如下：