python_之递归函数,python递归算法经典实例,1:递归函数是什么?
python_之递归函数,python递归算法经典实例,1:递归函数是什么?
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次,调用无限次就申请无限次
所以如果过度使用,内存可能会爆炸,因为局部变量只有函数结束的时候才会销毁,
这个很重要
python_之递归函数
相关内容
- python之先测试再编码,python自动化测试工具,1.准确的需
- Python3 GUI开发(PyQt)安装和配置,java开发电脑配置要求
- python 模块import(26),,一.模块简介 py
- python join函数,join函数用法,1. join用法:
- python fire库的使用,,一. 介绍fire是
- python 多线程,,1、进程的线程共享进
- python flask 接口,,例子1from fl
- python 循环基础(六),python基础教程,Python中的循环
- 使用Python爬校花网,刚学习爬虫的同学可以看看,,#!/u
- python数据类型之一字符串(str),数据类型str,字符串是
评论关闭