四阶汉诺塔 题目 给出 a , b , c , d a,b,c,d a,b,c,d 圆盘,现有 n n n 个柱子。这 n n n 个柱子初始位置是在圆盘 a a a 上,现在需要将它们移动到 d d d 圆盘,在整个过程中,大的圆盘不能在小的圆盘上面,询问需要的步数。 分析 使用 d s j i dsj_i dsji 表示 j j j 阶汉诺塔需要移动