思路 此题是四个塔,所以 首先我们要知道三塔的递推。 设 d [ i ] d[i] d[i] 表示从A塔移动 i i i 个圆盘到C塔的最优步数, 考虑先移动 i − 1 i-1 i−1 个圆盘到B塔,则最优步数为 d [ i − 1 ] d[i-1] d[i−1],此时A塔还剩 1 1 1 个圆盘。 再将那 1 1 1 个圆盘移动到C塔,最后把 j − 1 j-1 j−