关于递归算法的一个面试题

上周去某某公司面试遇到的题目

解答过程如下：

如果小伙伴们有更有效的解答，可以在下方评论解答。