1:递归函数是什么?
递归函数其实就是A函数在调用的过程中,又调用了自己。
(可以理解为我们在执行A的子代码的过程中又调用了自己)
举个列子:
2:递归函数的两个知识点:
2.1:回溯
2.2:递推
举个列子:
比如我问A今年多大,A说我比B大10岁,然后我问B多大,B说我比C大10随,然后我又问C多大,C说我今年10岁:
这个过程就叫==》回溯
当我知道了C的年龄,我就可以倒推出A的年龄,这个过程就叫==》 递推
3:小练习:
注意点:
因为我们递归的过程中,都是在执行子代码的过程中又调用了自己,所以python会向
内存申请局部空间,调用一次申请一次,调用N次申请N次,调用无限次就申请无限次
所以如果过度使用,内存可能会爆炸,因为局部变量只有函数结束的时候才会销毁,
这个很重要