汉诺塔问题算法（c语言控制台动画演示版）

递归思想非常简单也是最常见的算法之一，其中一代表例题就是汉诺塔问题。

解题的算法很简单：

void Hanoi(int n,int A,int B,int C)
{
    if(n>0)
    {
        Hanoi(n-1,a,c,b);
        move(a,b);    

        show();         

        Hanoi(n-1,c,b,a);
    }
}

在此之上，建立一个简单的堆栈用于模拟塔柱与圆盘的放入取出动作。再使用一个显示函数将堆栈数据结构转换为简单的图形，在每次移动圆盘时显示一遍，形成了一个简单的动画效果。

//文件：Hanoi.c //功能：汉诺塔问题算法的控制台动画演示程序 //运行：使用c编译器编译运行（已经通过MinGW版的gcc编译运行测试） //作者：miao //时间：2010-3-23 #include <stdio.h> #define MAX 5 //塔的最大高度（层数），也是圆盘的最大个数与最大大小 //一个堆栈，用于模拟塔柱 struct stack { int space[MAX];//堆栈空间，用于塔柱的各层，存放的数字代表圆盘的大小 int p;//栈顶指针 }stacks[3];//三个塔柱 char star[MAX+1]; //存放星星的数组（用于表示圆盘） char space[MAX+1];//存放空格的数组 //入栈，表示放入一个圆盘：stackNum：塔