每个递归函数都有两部分:基线条件(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