数据结构与算法(Python版)三十：递归小结

最新推荐文章于 2023-07-29 14:01:44 发布
最新推荐文章于 2023-07-29 14:01:44 发布
阅读量184 收藏
点赞数
分类专栏： # Python版数据结构与算法课程 文章标签： 算法 数据结构 python 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39020133/article/details/106995887
版权

在本章我们研究了几种递归算法， 表明了递归是解决某些具有自相似性的复杂问题的有效技术

递归算法“三定律”

递归算法必须具备基本结束条件
递归算法必须要减小规模，改变状态，向基本结
束条件演进
递归算法必须要调用自身

某些情况下， 递归可以代替迭代循环

递归算法通常能够跟问题的表达自然契合

递归不总是最合适的算法， 有时候递归算法会引发巨量的重复计算

“记忆化/函数值缓存”可以通过附加存储空间记录中间计算结果来有效减少重复计算

如果一个问题最优解包括规模更小相同问题的最优解， 就可以用动态规划来解决

亥虫
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python数据结构与算法 pdf_数据结构与算法：Python语言描述.pdf
weixin_39570777的博客
11-23 3630
本书基于Python语言介绍了数据结构与算法的基本知识，主要内容包括抽象数据类型和Python面向对象程序设计、线性表、字符串、栈和队列、二叉树和树、集合、排序以及算法的基本知识。本书延续问题求解的思路，从解决问题的目标来组织教学内容，注重理论与实践的并用。更多关于数据结构与算法的资源请访问：更多相关资源：出版者的话专家指导委员会译者序前言第1章引论第2章算法分析第3章表、栈和队列第4章树第5章散...
python3实现二叉树的遍历与递归算法解析(小结)
09-19
在Python3中，二叉树是一种重要的数据结构，它由节点构成，每个节点可以有零个、一个或两个子节点。二叉树遍历是指按照特定顺序访问树中的每一个节点，通常包括三种基本方法：先序遍历、中序遍历和后序遍历。 1. **...
Python递归与非递归算法的例子，七个练习
12-22
练习1 创建一个函数 power来为任意数字做幂运算n ** i #递归 def power(n,i): if i==1: return n return n*power(n,i-1) print(power(2,4)) 练习2 创建一一个函数，用来检查一个任意的字符串是否是回文字符串 ,如果是返回True,否则返回False #回文字符串,字符串从前往后念和从后往前念是一样的 #abcba #先检查第一个字符和最后一个字符是否一致，如果不一致则不是回文字符串 #检查abcdefgfedcba是不是回文 #检查bcdefgfedcb 是不是回文 #检查cdefgfedc 是不是回文
数据结构与算法Python版（完整版）P8
weixin_43332626的博客
03-02 1330
大O表示法 Python数据结构 抓大头，数量级 决定运行时间的不仅是问题规模，还跟工况有关，平均状况 常见的七种 P10 变位词判断问题 问题： 解法1 解法2：先排序后比较 def paiXU(s1,s2): a=list(s1) b=list(s2) a.sort() b.sort() pos=0 matches=True ...
数据结构与算法学习笔记
热门推荐
ityqing的博客
09-25 34万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
数据结构与算法（python版）之递归
weixin_43951995的博客
05-02 850
数据结构与算法（python版）之递归一、什么是递归1.递归定义2.初识递归：数列求和3.递归三定律二、递归的应用：十进制转换成任意进制三、递归调用的实现四、递归深度限制五、递归可视化：分形树1.python的海龟作图系统2.一个递归作图的例子：螺旋3.分型树 一、什么是递归 1.递归定义 2.初识递归：数列求和   （1）问题：给定一个列表，返回所有数的和。假如没有循环语句，还能对不确定长度的...
python数据结构与算法
公众号胖猪的小屋
11-23 1260
python数据结构与算法
Python数据结构与算法：常见数据结构与复杂度分析
大数据之眸
03-02 1534
目录 一、线性结构 1.顺序存储：数组 2.链式存储：链表 3.线性结构对比 4.串 5.队列 6.栈 二、树形结构 1.二叉树 2.二叉树的特点 3.特殊二叉树 4.二叉树的性质 5.二叉树的存储结构 6.二叉树的遍历 三、图形结构 1.图 2.图的存储结构 3.图的遍历 4.图的基本问题 四、集合结构 1.HashMap 2.HashSet 五、算...
【Python数据结构与算法】（一）基本概念和算法分析
阿里云专家博主、数据科学领域优质创作者、统计er在读
06-02 2253
✨本文收录于[《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记以及练习题。 🌸个人主页：JoJo的数据分析历险记 📝个人介绍：小编大四统计在读，目前保研到统计学top3高校继续攻读统计研究生 💌如果文章对你有帮助，欢迎✌关注、👍点赞、✌收藏、👍订阅专栏 介绍数据结与算法基础概念、如何判断算法的时间复杂度，以及主项定理的介绍。...
数据结构与算法（一）：图解递归
weixin_42479327的博客
04-20 543
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 图解递归一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 通俗地讲，递归即调用函数自身，很容易让人想到俄罗斯套娃。但代码写出来又很让人不解，一个函数调用另一个函数很好理解，但调用自身什么鬼？因为这不是人类能轻易想象的结构。 递归是用栈来实现的，画出函数的进栈出栈图可以清楚看出其执行过程。 这里我们不适用栈，而从程序自上而下的运行流程中理解。 我们从一下两点分析递归： 1、退出条件：必定有一个条件能结束递归，否则会死循环。函数的
python数据结构和算法pdf_用python解决数据结构和算法.pdf
weixin_39846191的博客
11-30 1267
问题求解 ：算法与数据结构（Python 版 ）目录一. 引言 101.1. 目标101.2. 开始学习101.3. 计算机科学是什么 101.4. 什么是程序设计 111.5. 为何要学习数据结构和抽象数据类型 121.6. 为何要学习算法 131.7. Python 入门 131.7.1. 从数据开始 131.7.2 输入与输出 271.7....
小甲鱼_数据结构与算法（98集全）
12-14
16_单链表小结:腾讯面试题. mp4品17_ 线性表12. mp418_约瑟夫问题. mp4西19_ 线性表14. mp4 20_魔术师发牌问题. mp421线性表16. mp4逾22_ 线性表17. mp423_栈和队列. mp424_栈和队列2. mp4面25_ 进制转换. mp4面26_...
Python数据结构与算法分析（第二版）
最新发布
aha_xigua的博客
07-29 1672
对列表进行加长操作，比较不同方法的性能pop性能分析。
数据结构与算法(Python版)二十六：优化问题和贪心策略
神薯片
06-24 7938
优化问题 计算机科学中许多算法都是为了找到某些问题的最优解 例如，两个点之间的最短路径；能最好匹配一系列点的直线；或者满足一定条件的最小集合 找零兑换问题 一个经典案例是兑换最少个数的硬币问题 假设你为一家自动售货机厂家编程序，自动售货机要每次找给顾客最少数量硬币；假设某次顾客投进$1纸币，买了ȼ37的东西，要找ȼ63，那么最少数量就是： 2个quarter（ȼ25）、 1个dime（ȼ10）和3个penny（ȼ1），一共6个 贪心策略解决找零兑换问题 人们会采用各种策略来解决这些问题， 例如最直观的“
数据结构与算法(Python版)二十一：递归可视化（分形树）
神薯片
06-23 7591
递归可视化：图示 前面的种种递归算法展现了其简单而强大的一面， 但还是难有个直观的概念 下面我们通过递归作图来展现递归调用的视觉影像 Python的海龟作图系统turtle module Python内置，随时可用，以LOGO语言的创意为基础，其意象为模拟海龟在沙滩上爬行而留下的足迹 爬行： forward(n); backward(n) 转向： left(a); right(a) 抬笔放笔： penup(); pendown() 笔属性： pensize(s); pencolor(c) 递归可视化：
数据结构与算法(Python版)二十四：递归的应用（探索迷宫）
神薯片
06-24 7239
探索迷宫 将海龟放在迷宫中间，如何能找到出口 首先， 我们将整个迷宫的空间（矩形）分为行列整齐的方格，区分出墙壁和通道。 给每个方格具有行列位置，并赋予“墙壁”、 “通道”的属性 迷宫的数据结构 考虑用矩阵方式来实现迷宫数据结构 采用“数据项为字符列表的列表”这种两级列表的方式来保存方格内容，采用不同字符来分别代表“墙壁+”、“通道 ”、“海龟投放点S”从一个文本文件逐行读入迷宫数据 迷宫的数据结构： Maze Class class Maze: def __init__(self, mazeF
数据结构与算法(Python版)二十七：找零兑换问题的递归解法
神薯片
06-24 7138
找零兑换问题：递归解法 我们来找一种肯定能找到最优解的方法 贪心策略是否有效依赖于具体的硬币体系 首先是确定基本结束条件， 兑换硬币这个问题最简单直接的情况就是， 需要兑换的找零， 其面值正好等于某种硬币 如找零25分，答案就是1个硬币！ 其次是减小问题的规模， 我们要对每种硬币尝试1次， 例如美元硬币体系： 找零减去1分(penny)后，求兑换硬币最少数量（递归调用自身）； 找零减去5分(nikel)后，求兑换硬币最少数量 找零减去10分(dime)后，求兑换硬币最少数量 找零减去25分(quarter
数据结构与算法(Python版)十八：什么是递归
神薯片
06-23 6459
什么是递归Recursion？ 递归是一种解决问题的方法， 其精髓在于 将问题分解为规模更小的相同问题，持续分解，直到问题规模小到可以用非常简单直接的方式来解决。递归的问题分解方式非常独特，其算法方面的明显特征就是：在算法流程中调用自身。 递归为我们提供了一种对复杂问题的优雅解决方案， 精妙的递归算法常会出奇简单， 令人赞叹。 初识递归：数列求和 问题：给定一个列表， 返回所有数的和 列表中数的个数不定，需要一个循环和一个累加变量来迭代求和 程序很简单， 但假如没有循环语句？ 既不能用 for，也不能用 w
数据结构与算法(Python版)二十二：递归可视化（谢尔宾斯基三角形）
神薯片
06-23 5989
谢尔宾斯基Sierpinski三角形 分形构造， 平面称谢尔宾斯基三角形， 立体称谢尔宾斯基金字塔 谢尔宾斯基三角形：作图思路 根据自相似特性， 谢尔宾斯基三角形是由3个尺寸减半的谢尔宾斯基三角形按照品字形拼叠而成 由于我们无法真正做出谢尔宾斯基三角形（degree->∞），只能做degree有限的近似图形。 代码 import turtle def sierpinski(degree, points): colormap = ['blue', 'red', 'green', 'white
Python数据结构与算法入门教程：从栈到递归
"《用Python学习数据结构与算法教程》是一本专为学习Python的学生设计的指南，旨在通过实例讲解深入理解数据结构和算法。该教程以引人入胜的方式展开，首先介绍了计算机科学的基础概念，如目标、程序设计的本质，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值