递归

每个递归函数都有两部分：基线条件（base case）和递归条件（recursive case）。

基线条件指的是函数不再调用自己，从而避免形成无限循环，

递归条件指的是函数调用自己。

 

 

编写涉及数组的递归函数时，基线条件通常是数组为空或只包含一个元素。陷入困境时， 请检查基线条件是不是这样的。