小白学习c语言实现汉诺塔心得

        汉诺塔起源来自于印度一个传说：大梵天 创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。 大梵天命令 婆罗门 把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。

1：思考问题

        把这个问题先得题目化：首先有A，B，C，三个柱子，在A上放着n个圆盘，这些圆盘是从小到大依次排列的，大概如下：（图源来自网络）

         我们需要将圆盘从A柱移动到最右端的C柱，在移动过程中只能一次移动一块圆盘，并且必须保持圆盘的摆放一直是保持从小到大的顺序（也就是不能出现大盘子放在小盘子上方的情况），首先得先从数学方面入手该如何移动圆盘，经过思考，移动三个圆盘的思路如下：

A > C ;A > B ;C > B ;A > C ;B > A ;B > C ;A > C

        略微思考后其实不难发现，这个移动过程不难发现，我们首先是把上两层较小的圆盘，通过C柱子来全部移动到B柱子上，然后再把最大的圆盘移动到C柱子上，最后再通过A柱子将两层较小的圆盘依次放到C柱子上，至此移动完成；所运用到的大事化小的思想可以很轻易的联想到函数的递归

        我们来拆解一下这个步骤：