Python3基础教程之递归函数简单示例
更新时间：2019年06月07日 10:17:38 作者：若数
这篇文章主要给大家介绍了关于Python3基础教程之递归函数简单示例的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Python3具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
概述
递归函数即直接或间接调用自身的函数，且递归过程中必须有一个明确的递归结束条件，称为递归出口。递归极其强大一点就是能够遍历任意的，不可预知的程序的结构，比如遍历复杂的嵌套列表。
递归求和
我们可以利用递归函数实现一个Python内置函数sum()的递归版。
# 递归
def d_sum(L):
if not L:
return 0
else:
return L[0] + d_sum(L[1:])
sum_l = d_sum(range(10))
print(sum_l)
示例结果
45
该递归函数怎么实现列表元素相加的呢？ 我们知道函数是有本地作用域的，对函数调用的每一个打开的时候，在运行时调用堆栈上都有自己的一个本地作用域的副本，即L在每个层级都是不同的，比如我们可以通过每次调用时添加一个打印语句，更加直观展示每个层级L的情况
# 递归
def d_sum(L):
# 打印该层级L
print(L)
if not L:
return 0
else:
return L[0] + d_sum(L[1:])
# 构建 0-10 数字元素列表
L = [i for i in range(10)]
sum_l = d_sum(L)
print(sum_l)
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
[2, 3, 4, 5, 6, 7, 8, 9]
[3, 4, 5, 6, 7, 8, 9]
[4, 5, 6, 7, 8, 9]
[5, 6, 7, 8, 9]
[6, 7, 8, 9]
[7, 8, 9]
[8, 9]
[9]
[]
45
处理任意结构
比如我们可以利用递归计算一个嵌套的子列表结构中所有数字的总和
def dd_sum(L):
tot = 0
for x in L:
if not isinstance(x, list):
tot += x
else:
tot += dd_sum(x)
return tot
# 嵌套列表
L = [1,[2,3],[4,[5,6,7],8],9]
sum_l = dd_sum(L)
print(sum_l)
示例结果:
45
这种处理方式看似复杂，我们可能更多会利用循环语句替代，但是使用递归函数逻辑简单清晰，这是使用的一大优点。
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。
相关文章
今天小编就为大家分享一篇python+ffmpeg批量去视频开头的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
python3 自动识别usb连接状态,即对usb重连的判断方法
今天小编就为大家分享一篇python3 自动识别usb连接状态,即对usb重连的判断方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
在Python中,类属性和实例属性是面向对象编程的核心概念之一,它们允许存储和管理对象的数据,并影响对象的行为,本篇文章中,会学习到类属性和实例属性的概念、区别以及如何在Python中使用它们,同时提供大量的示例代码来更好地理解它们的作用和用法,需要的朋友可以参考下2023-11-11
教你利用Selenium+python自动化来解决pip使用异常
今天带大家来学习怎么利用Selenium+python自动化解决pip使用异常,文中介绍的非常详细,对正在学习python的小伙伴们有很大的帮助,需要的朋友可以参考下2021-05-05
如何测试Python网站的访问速度，并且优化Python网站的性能
本文使用网络工具和Python测速库进行测试Python网站的访问速度,通过优化代码性能和优化服务器性能以及优化数据库性能等有针对性地优化Python网站的性能2024-01-01
下面小编就为大家带来一篇django基础之数据库操作方法(详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
这篇文章主要介绍了查看keras的默认backend实现方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
yolov5提供了一种超参数优化的方法,这篇文章主要给大家介绍了关于YOLOV5超参数介绍以及优化策略的相关资料,文中通过实例代码介绍的非常详细,对大家的学习或工具有一定的参考学习价值,需要的朋友可以参考下2022-09-09
这篇文章主要介绍了Python SELENIUM上传文件或图片实现过程,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
这篇文章主要介绍了Python之Scrapy爬虫框架安装及简单使用详解，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-12-12
最新评论