汉诺塔是一个古老的印度益智游戲今天我们用C语言编程算法来解这个问题

1. 游戏玩法：共有三根柱子，在一根柱子上自上向下从大到小摆放若干圆盘，我们需要将这些圓盘按自上向下从大到小的顺序摆放到另外一个柱子上。要求每次只能移动一个圆盘小圆盘上不能放大圆盘。

2. s为source,即最初待移动的柱

3. 将x個圆盘由s借助m移动到t的算法：

   第一步：我们首先要将s最上面的x-1个圆盘移动到m

   第二步：再将s剩余的1个圆盘移动到t

   第三步：最后将m上面的x-1个圆盤移动到t

4. 第一步是一个x-1个圆盘由s借助t移动到m过程

   第三步是一个x-1个圆盘由m借助s移动到t过程

   这两个过程都可以递归调用

1. 首先写入编译器所需要嘚头文件

2. 功能是输出字符串”a=>b”

3. 这里需要判断一下，如果x=1那只需要直接将s上的一个柱子移动到t就ok了

4. 编写主函数并编译运行

5. 解决的步骤僦会显示在屏幕上了

• 编译C语言编程时注意大小写和中英文符号问题

• x过大会导致结果计算缓慢