做完本题后,仿佛对汉诺塔有了全新的理解 题意如下: 引入 d[i] 表示三塔模式中最少步数 d [ n ] = 2 ∗ d [ n − 1 ] + 1 d[n] = 2 * d[n- 1] + 1 d[n]=2∗d[n−1]+1 则状态转移方程: F ( n ) = m i n ( ∑ i