黑马程序员技术交流社区

标题: 【广州python】递归函数示例 [打印本页]
作者: 唐伯虎（0）    时间: 2019-6-13 19:02
标题: 【广州python】递归函数示例
本帖最后由 唐伯虎（0） 于 2019-6-13 19:10 编辑

概述
递归函数即直接或间接调用自身的函数，且递归过程中必须有一个明确的递归结束条件，称为递归出口。递归极其强大一点就是能够遍历任意的，不可预知的程序的结构，比如遍历复杂的嵌套列表。

递归求和
我们可以利用递归函数实现一个Python内置函数sum()的递归版。

# 递归

示例结果
45
该递归函数怎么实现列表元素相加的呢？ 我们知道函数是有本地作用域的，对函数调用的每一个打开的时候，在运行时调用堆栈上都有自己的一个本地作用域的副本，即L在每个层级都是不同的，比如我们可以通过每次调用时添加一个打印语句，更加直观展示每个层级L的情况
# 递归


处理任意结构
比如我们可以利用递归计算一个嵌套的子列表结构中所有数字的总和


示例结果:
45

这种处理方式看似复杂，我们可能更多会利用循环语句替代，但是使用递归函数逻辑简单清晰，这是使用的一大优点。

1560424049(1).png (5.43 KB, 下载次数: 37)

1560424049(1).png




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2