Python高阶技巧 递归

于 2023-08-02 15:52:28 发布
阅读量413 收藏
点赞数 1
分类专栏： 算法 Python 文章标签： 算法 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq1226546902/article/details/132063794
版权
本文介绍了递归的概念，即函数内部调用自身来解决问题。递归思想是将大问题分解为小问题，通过递归关系和递归出口找到解决方案。文中以查找文件夹中所有文件为例展示了递归的应用，并强调了递归使用时要注意设置退出条件以避免无限递归，以及正确处理返回值。最后提到了os模块的三个方法在递归操作文件系统时的作用。
摘要由CSDN通过智能技术生成

递归的定义

函数作为一种代码封装，可以被其他程序调用，当然，也可以被函数内部代码调用。这种函数定义中调用函数自身的方式称为递归。

递归的思想

把规模大的问题转化为规模小的、具有与原来问题相同解法的问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。

递归的使用方法

找到递归关系，即把一个复杂的问题转化为与它形式相似、但规模较小的问题
找到递归出口，即问题转化时，当规模足够小，可以直接求解

 函数调用自己，即称之为递归调用。

那么，什么场景中会使用到递归呢？

最典型的递归场景为找出一个文件夹中全部的文件。

如图，在D:/test 文件夹内，有如下嵌套结构和所属的文件， 可以通过递归编程的形式完成

 

"""
演示Python递归操作
需求：通过递归，找出
最低0.47元/天 解锁文章
@明天更美好
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
python递归
我思故我在！
05-20 411
def listSum(numList): theSum = 0 for i in numList: theSum += i return theSum numList = [1,3,5,7,9] print(listSum(numList)) >> 25 theSum = (1 + (3 + (5 + (7 + 9)))) theSum = (1 + (3 + (5 + 16))) theSum = (1 + (3 + 21)) theSum =.
python---递归
刘念卿的博客
03-02 277
递归函数： 函数在内部调用自身本身。 递归函数特性： 必须有一个明确的结束条件； 每次进入更深一层递归时，问题规模相比上次递归都应有所减少 相邻两次重复之间有紧密的联系，前一次要为后一次做准备 递归效率不高，递归层次过多会导致栈溢出(需注意) # 递归遍历列表 list_test = ['a', 'b', ['aa', 'bb', ['aaa', 'bbb', 'ccc', ['aaaa', 'bbbb'], 'ddd'],
python递归遍历查询文件 & 文件夹
前端、python爱好者
03-31 1万+
前言： 微软的那个搜索文件找东西很慢太拉跨，有了python就自己弄一个，python 简洁性体现得淋漓精致 代码执行的效果大概如下图所示： 下面把具体思路以及代码分享贴出，自己目前小白菜鸟一枚，各路大神多担待，如有指教，感激不尽 一、主要使用的模块以及方法 模块：python 自带的 os 以及 time 模块，time模块没发挥太多作用 方法： os.path.isdir() #判断路径文件是否是文件夹，是返回True,反之False os.path.isfile() #判断路径文件是否是文件，是
Python学习 day11
dlm19980111的博客
09-27 406
列表元素查询操作 判断指定元素在列表中是否存在 元素 in 列表名 元素 not in 列表名 列表元素的遍历 for 迭代变量 in 列表名 列表元素的增加操作 增加操作 方法/其它 操作描述 append() 在列表的末尾添加一个元素 extend() 在列表的末尾至少添加一个元素 insert() 在列表的任意位置添加一个元素 切片 在列表的任意位置添加至少一个元素 # 向列表的末尾添加一个元素 lst =...
python系列教程201——递归函数
最新发布
人工智能AI技术
11-26 565
然而，它是一项应该了解的有用的技术，因为它允许程序遍历拥有任意的、不可预知的形状的结构。递归甚至是简单循环和迭代的替换，尽管它不一定是最简单的或最高效的一种。在每一层，这个函数都递归地调用自己来计算列表剩余的值的和，这个和随后加到前面的一项中。当像这样使用递归的时候，对函数调用的每一个打开的层级，在运行时调用堆栈上都有自己的一个函数本地作用域的副本，也就是说，这意味着L在每个层级都是不同的。正如你所看到的，在每个递归层级上，要加和的列表变得越来越小，直到它变为空——递归循环结束。
python高阶函数心得笔记,python高阶函数知识.doc
10-01
Python 高阶函数心得笔记 1. 递归函数 递归函数是一种特殊的函数，它可以调用自己本身。递归函数的作用是将复杂的问题分解成更小的子问题，然后通过解决这些子问题来解决原始的问题。例如，计算阶乘 n! = 1 * 2 * ...
Python语言基础6：递归、高阶函数、装饰器
12-21
在Python编程语言中，递归、高阶函数和装饰器是三个重要的概念，它们都是编写高效、简洁代码的关键工具。 **递归** 是一种解决问题的方法，它通过将复杂的问题拆解为更小的子问题来解决。在Python中，递归通常涉及...
python利用高阶函数实现剪枝函数
09-20
Python利用高阶函数实现剪枝函数的知识点涵盖了递归、装饰器、函数缓存、算法优化等领域，下面就这些内容进行详细阐述： 1. 高阶函数概念： 高阶函数是指那些能够接收其他函数作为参数或返回其他函数作为结果的函数...
递归算法简单实现列表全排列（Python为例）
GaryJ的学习笔记
05-14 2570
算法说明 目的： 输出给定列表array的全部排列 算法步骤： 利用递归思想将n阶问题化简为n-1阶问题 面对列表[1,2,3]，我们通常写出全排列的方法为：写出以1为开头的排列[1,2,3],[1,3,2]，再写出以2为开头的排列[2,1,3],[2,3,1]依次类推 故我们在面对3元素的列表时，我们是轮流取出元素作为头，之后将其余两个元素全排列后放在第一个元素后 所以我们可以知道全排列[x1...
Python递归实现打印多重列表
论程序员的自我修养的博客
02-16 7163
# 递归方法打印多重列表li = [1, [[2, [3]], [4], 5], 6, 7, [8], 9, 10] def print_li(li):     for x in li:         if type(x) == list:             print_li(x)         else:             print(x) print_li(li)   建立...
python递归求列表最大值
chilly
05-04 1万+
需求 ： 对于列表中的元素，求最大值。你可能会想到或者对列表进行迭代，max变量始终记录最大的值，如果迭代过程中有比该最大值还大的，我们就更新我们的max值以上方法是使用循环，今天我们可以使用递归来进行简单尝试思路：我们将问题简化，求n个数的最大值，我们需要知道n-1个数的最大值，然后再与第n个数作比较，返回最大值，但是递归要设置终止条件，终止条件即为当n等于一时，我们就不需要再去求n-1个数的最...
python 列表的递归求和
weixin_30396699的博客
11-16 1206
def list_sum(num_List): if len(num_List) == 1: return num_List[0] else: return num_List[0] + list_sum(num_List[1:]) print(list_sum([2, 4, 5, 6, 7])) 转载...
python_递归函数
qq_41239584的博客
08-31 3443
最近学习排序算法的时候 快速排序和归并排序中都用到了递归函数，干脆也写一个自己对递归函数的理解。供大家借鉴。 递归函数 递归函数用最简单的一句话说应该就是：在A函数内部调用A函数了。 随便写个代码 举个栗子 def recursive_test(n): print('数字:',n) recursive_test(n-1) recursive_test(5) ...
python 列表递归求和、计数、求最大元素
热门推荐
Li_zhonglei的博客
07-22 1万+
利用python的递归来执行求和、计数、求最大元素的方法简直溜到爆，这里粘贴一下代码： 列表的递归求和： def sum(list): if list==[]: return 0 return list[0]+sum(list[1:]) 测试： print sum([3,4,2,3]) 12 列表的递归计数： def countElem(list):
python以递归方式处理列表嵌套
guxuhua123_01的博客
10-31 2075
首先，先定义一个列表嵌套列表的数据，如下： # -*- coding: utf-8 -*- ''' @author: guxuhua @date: 2019/10/31 递归的方式处理列表嵌套列表的情况 ''' # 首先定义一个列表嵌套列表的数据 ''' 1-5是外层列表 6-10是第二层的列表 11-15是第三层 16-20是第四层 ''' # range函数包头不包尾 deep_list ...
python编写列表递归排列
m0_46183436的博客
06-05 565
1.计算机随机生成一个含有10个数的列表然后对列表重新排序由小到大 from random import randint def st(seq): if len(seq) < 2: return seq num1 = seq[0] num2 = [] num3 = [] for i in seq[1:]: if i < num1: num2.append(i) else:
python 递归函数
Yulock的博客
10-24 5397
python里面也可以使用递归函数，所谓递归函数就是利用函数本身调用自身，然后一直不停地调用自身，达到合适的条件，然后返回计算后的值。 例如：#计算5的以内的加法           def add(j):                if j==0:                     return 0               return j+add(j-1)      
Python高阶函数与装饰器详解：编码与递归应用
本文将深入探讨Python中的两个关键概念：高阶函数与函数装饰器，旨在帮助Python开发者更好地理解和运用这两种高级编程技巧。首先，我们回顾一下Python的字符编码问题，特别是在Python2和Python3之间的差异。Python3...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

@明天更美好

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值