每个递归函数都有两部分：基线条件（base case）和递归条件（recursive case）。
基线条件指的是函数不再调用自己，从而避免形成无限循环，
递归条件指的是函数调用自己。
编写涉及数组的递归函数时，基线条件通常是数组为空或只包含一个元素。陷入困境时， 请检查基线条件是不是这样的。
标签：case,递归,递归函数,基线,数组,条件 From： https://www.cnblogs.com/hwd-cnblogs/p/16824017.html
每个递归函数都有两部分：基线条件（base case）和递归条件（recursive case）。
基线条件指的是函数不再调用自己，从而避免形成无限循环，
递归条件指的是函数调用自己。
编写涉及数组的递归函数时，基线条件通常是数组为空或只包含一个元素。陷入困境时， 请检查基线条件是不是这样的。
标签：case,递归,递归函数,基线,数组,条件 From： https://www.cnblogs.com/hwd-cnblogs/p/16824017.html