readcsbook的专栏

原创 具体数学 第一章

第一章 递归问题 1 汉诺塔           汉诺塔问题可以简单描述如下：现有三根杆子，比如A、B、C。现在A杆上有n个由小至大依次放的盘子（大的盘子位于下面），需要把A杆上的盘子移至另外一根杆子。规则是只是能小盘子放大盘子上面。问最少的移动步数是多少？示意图如下: 图1 汉诺塔示意图 首先把问题条件说清楚，有三个条件需要注意的： 有A，B，C三个柱子需要