递归函数
定义
递归调用:
在调用一个函数的过程中,直接或者间接调用函数本身
间接的调用本身
要求:必须要有明确的递归条件
递归函数分成两个阶段
1:递推的往下一层进入,这里每一层都开着等待着
2:回溯 将最后一层返回值向上返回值,然后关闭这一层,直到最后一层。
定义:
1.必须要有明确的结束条件
2.因为每次脱一层所以进入更深一层时 递归的规模在减少
3.效率不是特别高
使用地方:
我可以不知道他重复的次数,但是我可以确定他到底什么时候才停这种情况下用递归