Python函数递归调用实现原理实例解析
更新时间：2020年08月11日 08:29:41 作者：吃了好多肉
这篇文章主要介绍了Python函数递归调用实现原理过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
函数的递归调用:
是函数嵌套调用的一种特殊形式
具体是指:
在调用一个函数的过程中又直接或间接地调用到了本身
# 直接调用本身
def func():
print('我是func')
func()
func()
# 函数会不断的运行永远不会结束,但Python不允许这种情况,会默认限制只能调1000次.
# 间接调用本身
def f1():
print('我是f1')
f2()
def f2():
print('我是f1')
f1()
f1()
# 此时也相当于直接调用本身,f1-->f2-->f1-->f2-->f1。。。同样会不断循环
递归不应该无限的调用下去，必须在满足某种条件下结束递归
# 写一个函数获取0-9
def f1(n):
if n == 10:
return
print(n)
n += 1
f1(n)
f1(0)
# 0 1 2 3 4 5 6 7 8 9
递归的两个阶段:
1、回溯：一层一层调用下去
2、递推：满足某种条件，结束递归调用，然后一层一层返回。
递归的应用：
例如打印出一个嵌套多层列表内的所有元素
li = [1,2,[3,4,[5,6,[7,8],9]]]
def func(l):
for i in l:
if type(i) is list:
func(i)
else:
print(i)
func(li)
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了python使用import引入其他目录文件方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-02-02
这篇文章主要介绍了Python中input与raw_input 之间的比较的相关资料,通过本文希望能帮助到大家，对于他们之间的使用方法和区别，需要的朋友可以参考下2017-08-08
这篇文章主要介绍了Python Celery多队列配置代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
这篇文章主要介绍了详解Django中的权限和组以及消息,在Python百花齐放的web框架中,Django是人气最高的一个,需要的朋友可以参考下2015-07-07
这篇文章主要为大家介绍了python神经网络使用Keras构建RNN网络训练，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪<BR>2022-05-05
这篇文章主要为大家介绍了数字图像处理基本运算如何用Python详细点运算来处理数字图像有需要的朋友可以借鉴参考下，希望能够有所帮助2021-09-09
这篇文章主要介绍了python递归函数和河内塔问题,非常不错，具有参考借鉴价值，需要的朋友可以参考下2017-04-04
在本文里我们给大家整理了关于python调用自定义函数的实例操作相关内容，有此需要的朋友们可以学习参考下。2019-06-06
这篇文章主要介绍了python破解bilibili滑动验证码登录功能，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-09-09
这篇文章主要介绍了Python将阿拉伯数字转换为罗马数字的方法,涉及Python字符串转换及流程控制的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
最新评论