算法图解第三章递归笔记

文章目录关注我的公众号~ 一起学习1.本章内容 关注我的公众号~ 一起学习 欢迎大家扫码关注我的公众号~ 获取更多学习资源与内容 目前学习内容： 前端基础知识点学习-JS红宝书/CSS权威手册（这个就不发了哈哈哈当个兴趣） 跟着《算法图解》扎实学习数据结构与算法 从0.1开始的C++编程小练习 吴恩达深度学习课程笔记 人工智能领域研究&学习 关注我 一起在代码之路上前行 最重要的 是互相督促着一起学习鸭~ 1.本章内容 学习递归 递归是很多算法都使用的一种编程方法 是理解本书后续内容的关键

题目： 老王开杂货铺想送N块冬瓜糖砖给客户，每块冬瓜糖砖长宽高都是10厘米，老王希望将这N块冬瓜糖砖包装成一大包（x*y*z的长方体），以便运送。但为了响应环保，希望使用的包装纸越少越好。编写一个程序，输入N，输出最少的包装纸面积。 输入：9 输出：3000 我的想法: 我的想法是以底层个数来分类讨论,分别观察各类情况: 请看表格: 糖块个数 ...

递归学好之后，很多编程题都可以用到了。特此感谢深度眸博主的资料与博客技术分享 资料链接：http://cuijiahua.com/resource.html 第三章知识点： 1.引入递归的概念；2.介绍数据结构：栈；3.递归调用栈 递归 书中用找钥匙的例子引入该章节，提出了两种方法：1.while循环；2.递归。如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解。 递归...

//伪代码：对手头问题的简要描述，很类似自然语言。在很多国外coursers常用伪代码阐述算法流程 如果使用循环，程序的性能可能更高；若选择递归，程序可能更加容易理解。但是，实际上，如果用过多的循环，于程序的执行是不利的，不是很提倡（尤其是在MATLAB中）。 递归函数分为两部分：基线条件（函数不在调用自己）和递归条件（函数调用自己），如果没有基线条件，函数只能一直执行下去（ctrl+c退出）...

第三章 递归 1. 伪代码： 是对手头问题的简要描述，看着像代码，但其实更接近自然语言 2. 递归 例如：有一个盒子，这个盒子里有盒子，而盒子里的盒子又有盒子。钥匙在某个盒子中。为找到钥匙，你将使用什么算法？ While 创建一个要查找的盒子堆 从盒子堆去除一个盒子，在里面找。 如果找到的是盒子，就将其加入盒子对中，一边以后再查找。 如果找到钥匙，则大功告成 回到第二步。 递归...

1.递归 递归指的是调用自己的函数。 1.1 递归与循环： 如果使用循环，程序的性能可能更高；如果使用递归，程 序可能更容易理解。如何选择要看什么对你来说更重要。 1.2 递归函数常见难点： 由于递归函数调用自己，因此编写这样的函数时很容易出错，进而导致无限循环。编写递归函数时，必须告诉它何时停止递归。正因为如此，每个递归函数都有两个条件：基线条件（basecase）和递归条件（recursive...

《算法图解》第三章笔记探讨了递归的核心概念与应用。递归是将问题分解为更小的相同子问题，通过函数自我调用实现，包含基线条件（终止条件）和递归条件（自我调用）两个关键要素。调用栈机制管理递归过程中的函数调用，表现为后进先出的栈结构。递归的优势在于代码简洁、表达力强，但存在性能开销和栈溢出风险。与循环相比，递归更易理解而循环性能更优。阶乘计算作为经典示例展示了递归的实现方式。选择递归还是循环需权衡代码可读性与执行效率。

递归 使用栈很方便,因为你无需自己跟踪盒子堆——栈替你这样做了。 使用栈虽然很方便,但是也要付出代价:存储详尽的信息可能占用大量的内存。每个函数调 用都要占用一定的内存,如果栈很高,就意味着计算机存储了大量函数调用的信息。 在这种情况下,你有两种选择。 重新编写代码,转而使用循环。 使用尾递归。这是一个高级递归主题,不在本书的讨论范围内。另外,并非所有的语言都支持尾递归 小结 递...

算法图解第三章笔记与习题（递归） 文章目录算法图解第三章笔记与习题（递归）3.1 递归3.2 基线条件和递归条件3.3 栈3.3.1调用栈3.3.2 递归调用栈2.4 小结练习习题3.1习题3.2 3.1 递归 def factorial(n): # 用递归计算阶乘，可读性更强，但实际性能与循环相同，甚至更差。 if n == 0 or n == 1: return...

一、基本要求 编写递归函数时，必须告诉它何时停止递归。正因为如此，每个递归函数都有两部分：基线条件和递归条件。递归条件指的是函数调用自己，而基线条件则指的是函数不再调用自己，从而避免形成无限循环。 ...

男朋友推荐了《算法图解》这本萌萌的书作为我的算法启蒙书，简单翻了翻，似乎对新手很友好的样子，而且使用语言也是我最近正在学习的Python。既然决定了要走技术路线，就要好好学习数据结构与算法呀~~~ Chapter1 算法简介 算法是一组完成任务的指令。 1. 二分查找： 二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置;否则返回null。 注意：...

3.1 递归 案例：寻找祖母的钥匙。 钥匙在祖母的盒子里，一个大盒子中有很多小盒子，小盒子中也可能还有盒子。钥匙就在某个盒子中。如何找到钥匙？ 方法一： 创建一个要查找的盒子堆 从盒子中取出一个盒子，在里面找 如果找到的是盒子，就将其加入到盒子堆中，以便以后再查找。 如果找到钥匙，则大功告成 回到第二步 方法二 检查盒子中的每样东西 如果是盒子，就回到第一步 如果是钥匙，则大功告成 第一种...

软件环境：Python3.7.0b4 一、基线条件和递归条件 由于递归函数调用自己，因此编写这样的函数时很容易出错，进而导致无限循环。例如： def countdown(i): print(i) countdown(i-1) countdown(5) # 测试数据 当我们编写递归函数时，必须告诉它何时停止递归。所以，每个递归函数都有两部分： ...

定义： 在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。 例子： 从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？‘...

1、递归指的是调用自己的函数。 2、每个递归函数都有两个条件：基线条件和递归条件。 3、栈有两种操作：压入和弹出。 4、所有函数调用都进入调用栈。 5、调用栈可能很长，这将占用大量的内存。 ...

第三章 递归 3.1 递归 递归——函数调用自己。 学习如何将问题分成基线条件和递归条件。 递归会让解决方案更清晰，并没有性能上的优势。实际上，在有些情况下，使用循环的性能更好。 3.2 基线条件和递归条件 比如，用递归方式编写倒计时： def countdown(i): print i countdown(i-1) 但运行这个程序，不会自己停止。编写递归函数时，必须告诉它何时停止递归。 每个递归函数都有两部分：基线条件（base case）和递归条件（r...

这里写目录标题一、推荐：二、基线条件和递归条件三、栈四、调用栈五、递归调用栈 一、推荐： 如果想更好的理解本文章，你可以看往期文章： 算法图解第二章–选择排序法（数组，链表的进一步理解）（学习笔记） 二、基线条件和递归条件 def countdown(): print i countdown(i-1) 这个代码会出现一直运行的情况（你可以按Ctrl+C停止运行），之所以会出现这样的情况是因为没有告诉它何时停止递归，所以每个递归函数都应该包含两部分：基线条件和递归条件，去避免形成无限循环。改良