写出递推式就OK了。

【 在 wdls 的大作中提到: 】
: 这个问题对于初中生（不是竞赛生，而是海淀普通学校普通班的普通测验）是不是太难了？
: 孩子说，老师后来解释了n=3的算法，但是并没详细讲一般n的算法，并且没解释为什么2^n - 1是最短步数。
: 我觉得这个题目作为测验题太难了。大家觉得呢？
: ...................
--
FROM 61.150.11.*