小白学习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柱子上，至此移动完成；所运用到的大事化小的思想可以很轻易的联想到函数的递归

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

1，通过C柱移动较小盘子全部都到B柱上。

2，将A柱上的最大盘子放到C柱上。

3，把在B柱上的小盘子通过A柱全部移动到C柱的大盘子上，完毕。

        若我们假设A柱上有n个盘子，那第一步移动到B柱子上的盘子数量就是n-1

2：着手代码

        

                        这个函数内部的 i 就是圆盘数量，而A，B，C就是抽象化的柱子

                  为了方便理解，我放一张csdn大佬做的递归步骤图（图源来自：跳动的bit）

ps：这是两个圆盘下的递归情况

                                                                  代码全貌

                                                   输入2个圆盘的代码情况

3：小结

        学习完这个代码我不禁倒吸一口凉气，短短的代码却包含了如此的运算，当时学习的时候对于传参有很大的不理解， 直到看到csdn大佬做的递归图后终于恍然大悟；递归应该是入坑计算机以来遇到最大的一个麻烦了，短短几行的代码看似简单，但冗杂的运算却总是让我措不及防。

        努力学习，早日成为大牛！