摘要： 一、经典汉诺塔 题意 有三根柱子 A,B,C，柱子 A 上放着 n 个大小不同的盘子，从上往下，盘子大小依次增大。要把所有盘子都移到柱子B上，且移动的过程中，同一根柱子不能出现大盘子在小盘子上方的情况，问至少需要多少次移动。 分析 设 F[n] 为将 n 个盘子从柱子A移动到柱子B的最少移动次数。 阅读全文