AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，目前仅收录该主题的一手与权威参考入口，不含二次讲解；链接可访问性核验于 2026-08-14。
汉诺塔是递归与分治的入门范例：n 个盘子的最少移动次数为 2^n - 1，递推关系 T(n) = 2T(n-1) + 1 是理解递归代价的标准例子。
权威参考#
- OEIS A000225：
2^n - 1：最少移动次数对应的整数序列，含递推式、生成函数与相关文献索引。 - MIT 6.042J Mathematics for Computer Science (Spring 2015)：以汉诺塔为例讲解递推关系求解与数学归纳法证明。