python_之递归函数

Posted 2020-12-16 haibaiwuchang

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次，调用无限次就申请无限次
所以如果过度使用，内存可能会爆炸，因为局部变量只有函数结束的时候才会销毁，
这个很重要