函数的递归:函数在调用阶段直接或者间接的又调用自身
递归的两个阶段:
1、回溯:就是一次次重复的过程,这个重复的过程必须建立在每一次重复问题的复杂度都是应该下降的,直接有一个最终的结束条件(这个结束条件是必须的,否则就不会结束,直到到当前递归的最大层数然后报错)
函数的递归:函数在调用阶段直接或者间接的又调用自身
递归的两个阶段:
1、回溯:就是一次次重复的过程,这个重复的过程必须建立在每一次重复问题的复杂度都是应该下降的,直接有一个最终的结束条件(这个结束条件是必须的,否则就不会结束,直到到当前递归的最大层数然后报错)