python_之递归函数
2021-04-22 12:29
阅读：597
标签：过程 小练习 递归函数 soft ros 重要 == 调用 image 2：递归函数的两个知识点： 2.1：回溯 2.2：递推 举个列子： 3：小练习： python_之递归函数 标签：过程 小练习 递归函数 soft ros 重要 == 调用 image 原文地址：https://www.cnblogs.com/haibaiwuchang/p/13276879.html1：递归函数是什么？
递归函数其实就是A函数在调用的过程中，又调用了自己。
（可以理解为我们在执行A的子代码的过程中又调用了自己）
举个列子：
比如我问A今年多大，A说我比B大10岁，然后我问B多大，B说我比C大10随，然后我又问C多大，C说我今年10岁：
这个过程就叫==》回溯
当我知道了C的年龄，我就可以倒推出A的年龄，这个过程就叫==》 递推
注意点：
因为我们递归的过程中，都是在执行子代码的过程中又调用了自己，所以python会向
内存申请局部空间，调用一次申请一次，调用N次申请N次，调用无限次就申请无限次
所以如果过度使用，内存可能会爆炸，因为局部变量只有函数结束的时候才会销毁，
这个很重要
评论
亲，登录后才可以留言！