我的编程空间,编程开发者的网络收藏夹
学习永远不晚

python数据结构之递归方法讲解

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

python数据结构之递归方法讲解

今天我们来学习python中最为重要的内容之递归,对以往内容感兴趣的同学可以查看下面:

python数据类型: python数据结构:数据类型.
python的输入输出: python数据结构之输入输出、控制和异常.
python面向对象: python数据结构之面向对象.
python算法分析: python数据结构算法分析.
python数据结构之栈、队列和双端队列

递归是在进行重复性工作中经常考到的问题,非常值得学习。

1.递归概念

递归是解决问题的一种方法,它将问题不断地分成更小的子问题,直到子问题可以用普通的方法解决。通常情况下,递归会使用一个不停调用自己的函数。尽管表面上看起来很普通,但是递归可以帮助我们写出非常优雅的解决方案。对于某些问题,如果不用递归,就很难解决。
上面的话很难理解,我们用一个例子来说明:我们需要求解一个数组的所有数值之和。


#用for循环的简单函数
def getsum(numlist):
    a=0
    for i in numlist:
        a=i+a
    return a

结果如下:

如果暂时没有 while 循环和 for 循环。应该如何计算结果呢? 这个时候就需要想到我们计算加法的时候,是接受2个参数的函数,根据这个思想,我们将求一列数之和重新定义成求数字对之和。

注:最内层的括号对(7 + 9)不用 循环或者其他特殊语法结构就能直接求解。
拟代码表示


#first(list)返回列表中的第一个元素,rest(list)则返回其余元素。用 Python 可以轻松地实现这个等式,
getsum(list)=first(list)+getsum(rest(list))

代码表示:


#这是一个递归小案例,这个函数在函数内部自己调用了自listsum(numlist[1:])
def listsum(numlist):
    if len(numlist)==1:#当数组的长度为1时,代表是数组是一个数了
        return numlist[0]
    else:
        return numlist[0] + listsum(numlist[1:])#第一个数加上后面的数,这里自己调用了自己,是数组不断递归的条件

在这一段代码中,有两个重要的思想值得探讨。首先,第 2 行检查列表是否只包含一个元素。 这个检查非常重要,同时也是该函数的退出语句。对于长度为 1 的列表,其元素之和就是列表中的数。其次,listsum 函数在第 5 行调用了自己!这就是我们将 listsum 称为递归函数的原因——递归函数会调用自己。

演示一下相加过程

2. 递归三原则

递归算法有三个重要的原则:

  • 递归算法必须有停止条件
  • 递归算法必须改变其状态并向停止条件靠近
  • 递归算法必须递归地调用自己

让我们看看我们第一个案例是怎么实现这个部分的:

  • len(numlist)==1 用来判断停止条件
  • numlist[1:] 代表问题的数据以某种方式变得更小
  • return numlist[0] + listsum(numlist[1:]) 代表递归地调用自己

递归的逻辑并不是循环,而是将问题分解成更小、更容易解决的子问题。

2.1 实现任意进制的数据转换

下面展示一下将10进制的29转换为2进制数的方法,按照这个方法,可以将10进制转化为任意进制的数。

这里我们用递归来实现2~16进制数的转换


#n代表要转化的10进制数,base代表你要实现的多少进制的数
def toStr(n, base):
    convertString = "0123456789ABCDEF"#取对应位置的字符
    if n < base:#如果10进制数小于你所转换的进制数位数,则直接选择字符
        return convertString[n]
    else:#递归核心,n//base获取结果,然后进行递归
        return toStr(n//base, base) + convertString[n%base]

到此这篇关于python数据结构之递归方法讲解的文章就介绍到这了,更多相关python递归内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

python数据结构之递归方法讲解

下载Word文档到电脑,方便收藏和打印~

下载Word文档

猜你喜欢

Python数据结构之递归方法怎么用

这篇“Python数据结构之递归方法怎么用”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“Python数据结构之递归方法怎么用
2023-06-30

Python数据结构之递归可视化的方法

今天小编给大家分享一下Python数据结构之递归可视化的方法的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。1.学习目标递归函
2023-06-30

python 数据结构之二分查找的递归和

二分查找就是待查找的列表进行分半搜索如下所示二分查找普通实现:def erfen(alist, item): start = 0 end = len(alist) - 1 while start <= end:
2023-01-30

C语言数据结构二叉树递归的方法

本篇内容介绍了“C语言数据结构二叉树递归的方法”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!一、二叉树的遍历算法二叉树的精髓在于遍历。遍历掌
2023-06-30

编程语言中数据结构之二叉树递归与非递归的示例分析

这篇文章主要为大家展示了“编程语言中数据结构之二叉树递归与非递归的示例分析”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“编程语言中数据结构之二叉树递归与非递归的示例分析”这篇文章吧。数据结构 二
2023-06-09

利用递归算法怎么将数据库解析成Java树形结构

利用递归算法怎么将数据库解析成Java树形结构?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。1、准备表结构及对应的表数据a、表结构:create table T
2023-05-31

详解python数据结构之栈stack

前言 栈(Stack)是一种运算受限的线性表。 按照先进后出(FILO,First In Last Out)的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶。栈只能在一端进行插入和删除操作。 文章内容包含: (1)栈的基本格式 (2
2022-06-02

编程热搜

  • Python 学习之路 - Python
    一、安装Python34Windows在Python官网(https://www.python.org/downloads/)下载安装包并安装。Python的默认安装路径是:C:\Python34配置环境变量:【右键计算机】--》【属性】-
    Python 学习之路 - Python
  • chatgpt的中文全称是什么
    chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型,它能够通过学习和理解人类的语言来进行对话,还能根据聊天的上下文进行互动,并协助人类完成一系列
    chatgpt的中文全称是什么
  • C/C++中extern函数使用详解
  • C/C++可变参数的使用
    可变参数的使用方法远远不止以下几种,不过在C,C++中使用可变参数时要小心,在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少,否则会产生访问越界,运气不好的话还会导致程序崩溃
    C/C++可变参数的使用
  • css样式文件该放在哪里
  • php中数组下标必须是连续的吗
  • Python 3 教程
    Python 3 教程 Python 的 3.0 版本,常被称为 Python 3000,或简称 Py3k。相对于 Python 的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python 3.0 在设计的时候没有考虑向下兼容。 Python
    Python 3 教程
  • Python pip包管理
    一、前言    在Python中, 安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具: easy_install  和  pip , 目前官方推荐使用 pip。    
    Python pip包管理
  • ubuntu如何重新编译内核
  • 改善Java代码之慎用java动态编译

目录