red

摘要： 汉诺塔 设$T_n$为$n$个圆盘的方案数，显然$T_0=0,T_1=1$ 构造一种方案：将$n-1$个圆盘移动到第二根柱子上，将最大的圆盘移动到第三根柱子，再将$n-1$个圆盘移动过去 那么按照此方案至少有 $$T_n≤2T_{n-1}+1,n>0$$ 且易证最优 $$T_n≥2T_{n-1}+1 阅读全文