我终面也是这道题，估计是同一个面试官orz，不过我想到最后才想到一个递归的写法，不是最优