算法图解——第三章递归笔记

【实战解析】如何用Scratch自制积木实现谢尔宾斯基地毯的递归绘制

本文详细解析了如何利用Scratch自制积木功能实现谢尔宾斯基地毯的递归绘制，特别适合图形化编程初学者和信息素养大赛参赛者。通过分步教程和实战技巧，帮助读者掌握递归算法的核心逻辑、参数设计及调试方法，并提供了创意扩展思路和常见问题解决方案。

用递归算法制作一些图形

用C编写的递归算法，用递归实现一些图形，如：雪花图形等

《算法图解》读书笔记 第三章 递归 调用栈（函数调用时进入的调用栈）

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

图形化编程 scratch 递归 二叉树（带叶子）.sb3

通过自制积木实现递归画出一颗树，每次画的效果都不一样。

会当凌绝顶，一把反转你__递归数组反转

一、递归的概念 当函数的定义中，其内部操作又直接或间接地出现对自身的调用，则称这样的程序嵌套定义为递归定义。 递归就是将一个大型的复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，比如我们在字典上查一个词的意思，查到后发现这个词的解释中有个字的意思不能理解，那我们会继续去查这个字的意思，直到查到我们能够理解的程度，再逐渐返回来，逐层解释，最终理解这个词的意思。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。 二、scratch中的递归 在Scratch

Scratch用分治法递归求解x的n次方及与迭代法比较时间复杂度

Scratch用分治法递归求解x的n次方及与迭代法比较时间复杂度

【读书笔记】《算法图解》第三章 递归

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

笔记：《算法图解》第三章：递归、栈

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

【学习】《算法图解》第三章学习笔记：递归的奥秘

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

[笔记]《算法图解》第三章 递归

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

scratch画二叉树

使用scratch实现画二叉树，利于小学生学习，将logo语言与scratch联系起来。

C#递归算法画树C#递归算法画树C#递归算法画树

C#使用递归算法，生成并画树形状的图形。详细介绍请到博客中看看

算法图解第三章笔记与习题（递归）

算法图解第三章笔记与习题（递归） 文章目录算法图解第三章笔记与习题（递归）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...

算法图解第三章递归笔记

每个递归函数都有两部分: 基线条件和递归条件.递归条件指的是函数调用自己,而基线条件则指的是函数不再调用自己,从而避免形成无限循环. 所有函数调用都进入调用栈 ...

《算法图解》chapter3（递归）笔记和习题

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

算法图解第三章笔记：递归(java版)

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

Scratch深潜：解锁递归与分治算法的编程之门

Scratch不仅仅是一个儿童编程工具，它同样能够成为学习和实现高级编程概念的平台。通过本文的探讨和示例代码，我们可以看到，即使是递归和分治这样的复杂逻辑，也能够在Scratch中找到其实现的途径。本文详细介绍了在Scratch中实现递归和分治算法的方法，并通过具体的代码示例展示了Scratch在教育和编程上的深度与广度。随着孩子们编程技能的增长，Scratch可以成为他们探索更高级编程世界的坚实基石。

Scratch编程实现DFS递归调用出错分析

用Scratch编程如何解题呢？要遍历1到n之间的所有自然数，一种方法时用到DFS算法。先介绍什么是DFS算法。图1，DFS深度搜素算法图例DFS算法是深度搜索算法，可以理解为一种节点连接图的遍历算法。如图1，开始时没有节点，第一层可以选择的节点有①、②、③，假定选定①；之后第二层的选择可以是②或者③，假定选择②；之后第三层的选择只能是③。