C语言实现的汉诺塔演示程序

汉诺塔（又称河内塔）是源自印度古老传说的一个游戏，传说中大梵天创造世界时用三根金刚石柱子摞起64片黄金圆盘。为完成大梵天的命令，婆罗门需将圆盘按大小顺序从一根柱子移至另一根，规定小圆盘上不能放大圆盘，且一次只能移动一个圆盘。现有三个柱子A、B、C，初始时n个圆盘在A柱上，目标是通过借助B柱将其移至C柱上。实现思路：首先将A柱上的n-1个圆盘移至B柱，然后将A柱上最后一个圆盘移至C柱，最后将B柱上的n-1个圆盘移至C柱。