Python3基础教程之递归函数简单示例
作者：若数 发布时间：2022-07-19 17:19:16
标签：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
这种处理方式看似复杂，我们可能更多会利用循环语句替代，但是使用递归函数逻辑简单清晰，这是使用的一大优点。
来源：https://juejin.im/post/5cf8eb9351882570ad24ca0a
0
投稿猜你喜欢
- 简单低级的爬虫速度快，伪装度低，如果没有反爬机制，它们可以很快的抓取大量数据，甚至因为请求过多，造成服务器不能正常工作。而伪装度高的爬虫爬取
- 举几个例子来介绍一下，Python 的 CSV模块的使用方法，包括，reader, writer, DictReader, DictWrit
- 如下所示：#! /usr/bin/env python# coding=utf-8#############################
- 第一步肯定是打上SQL SERVER最新的安全补丁.如果这一步都没有做好，那我们也没有继续下去的必要了。 第二步是修改默认的1433端口，并
- 让我们描绘一下本文的情节：假设您要在本地机器上运行一个进程，而部分程序逻辑却在另一处。让我们特别假设这个程序逻辑会不时更新， 而您运行进程时
一行代码实现灰度图抠图抠图是ps的最基本技能，利用python可以实现用一行代码实现灰度图抠图。基础算法是确定图像二值化分割阈值的大津法，将- 一、前言确保安装scikit-imagenumpy二、Dataset一个例子：# 导入需要的包import torchimport torc
- #{}会将传入的数据当成一个字符串，会对自动传入的数据加一个双引号order by #{userId} 这里假如us
- 为了安全起见，最好还是给打开的文件对象指定一个名字，这样在完成操作之后可以迅速关闭文件，防止一些无用的文件对象占用内存。举个例子，对文本文件
- 1. 打开新的窗口并传送参数： 传送参数： response.write("＜script＞window.o
- 1.新式类与经典类在Python 2及以前的版本中，由任意内置类型派生出的类（只要一个内置类型位于类树的某个位置），都属于“新式类”，都会获
- 在人工智能开启的时代，Python作为人工智能的首选语言，前景可以预见。因此学习Python的人越来越多。不过，很多初学Python的小白都
- 经过dom层层注释缩小反馈终于找到问题所在。问题经过我在弹起弹窗的时候，设置了popupVisible为true然后触发了vue的updat
- MyISAM 是MySQL中默认的存储引擎，一般来说不是有太多人关心这个东西。决定使用什么样的存储引擎是一个很tricky的事情，但是还是值
- ChatGPT近期以强大的对话和信息整合能力风靡全网，可以写代码、改论文、讲故事，几乎无所不能，这让人不禁有个大胆的想法，能否用他的对话模型
- 随着现在宽屏显示器的流行，Flash的全屏模式下，越来越需要考虑到普屏显示器与宽屏显示器的差别。Flash全屏模式有以下特点：窗口最大化，且
- 说明1、如果数据集是高维度的，选择谱聚类是子空间的一种。2、如果数据量是中小型的，比如在100W条以内，K均值会是更好的选择；如果数据量超过
- 前言去年在做golangserver的时候，内部比较头疼的就是在线服务发布的时候，大量用户的请求在发布时候会被重连，在那时候也想了n多的方法
- 这个小技巧在工作当中是非常实用而且经常用到的 希望小伙伴儿们能学到。先看看效果图吧接下来我们看看怎么实现的吧在methods中写
- python配置文件有.conf，.ini，.txt等多种python集成的 标准库的 ConfigParser 模块提供一套 API 来读
