汉诺塔问题求解

    汉诺塔问题是一个典型的递归问题。 怎么去理解？ 实际上就是给你3个固定的圆柱，然后给你若干个盘子在起始圆柱上通过挪动依次搬到最后一根圆柱，但是还是要按照圆盘的大小从小到大排列。具体描述以及三个圆盘的搬移。 上图可以看到要完成操作需要执行七次操作，我们再来看4个圆盘的操作 可以很清楚的发现是15次移动即可完成 我们往前推移，发现1个圆盘则需要移动一次即可，两个圆盘即可挪动3次 我们可以发现一

>>阅读原文<<