具体数学——第一章

递归具体数学第一章通过三个例子由易到难给我们描绘了递归的思想。汉诺塔给定nnn个圆盘组成的塔，圆盘按照大小递减的方式套在三根柱子中的一根上。要求移动的过程中较大的圆盘不能放置在较小的圆盘上，求最优解法次数。我们引入如下记号：Tn{T_n}Tn​：将nnn个圆盘从一根柱子移动到另一根的最少移动次数，显