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 该递归函数怎么实现列表元素相加的呢？ 我们知道函数是有本地作用