汉诺塔问题

问题描述： 有A,B,C三根柱子，A上有一叠自上到下是从小到大的盘子，需要将其全部移到C上，要求每次只能移一个盘子，且规定大盘子要在小盘子下面，问当有N个盘子的时候，最少移动多少次？ 刚开始一直不知道N>=3的时候为什么是那样移，别人写的递归方程为什么那样写？看了好多博文加上自己的思路才明白！ 首先我们要明白，A最下面最大的盘子一定要移到C柱子最底下！然后我们再来讨论： 当N=1时，很简单，直接从

>>阅读原文<<