新书:Al Sweigart 的递归之书

我的新编程书 Recursive Book of Recursion 于 2022 年 8 月发布。这本书涵盖了几种经典的递归算法,并打破了递归作为一种编程技术的可怕声誉。 这本书有大量程序的代码,用 Python 和 JavaScript 编写。 当您直接从出版商 No Starch Press 购买时,您将在订购印刷书籍时收到一份无 DRM 的电子书副本。

这是本书的内容:

第 1 部分:理解递归

第 1 章:什么是递归? – 解释递归以及它如何成为编程语言实现函数和函数的方式的自然结果

电话。 本章还论证了递归远非许多人声称的优雅、神秘的概念。

第 2 章:递归与迭代 – 深入探讨递归和迭代技术之间的区别(以及许多相似之处)。

第 3 章:经典递归算法 – 涵盖著名的递归程序,例如汉诺塔、洪水填充算法等。

第 4 章:回溯和树遍历算法——讨论递归特别适合的问题:遍历树数据结构,例如解决迷宫和导航目录时。

第 5 章:分而治之算法——讨论递归如何用于将大问题拆分为更小的子问题并涵盖

几种常见的分而治之算法。

第 6 章:排列和组合——涵盖涉及排序和匹配的递归算法,以及应用这些技术的常见编程问题。

第 7 章:记忆化和动态编程——解释了在现实世界中应用递归时提高代码效率的一些简单技巧。

第 8 章:尾调用优化——涵盖尾调用优化,一种用于提高递归算法性能的常用技术,及其工作原理。

第 9 章:绘制分形 – 浏览可以通过递归算法以编程方式生成的有趣艺术。 本章使用海龟图形来生成它的图像。

第 2 部分:项目

第 10 章:文件查找器——涵盖了一个根据您提供的自定义搜索参数搜索计算机上文件的项目。

第 11 章:迷宫生成器——涵盖一个使用递归回溯算法自动生成任意大小的迷宫的项目。

第 12 章:Sliding-Tile Solver——涵盖解决滑动拼图(也称为 15-puzzles)的项目。

第 13 章:Fractal Art Maker – 探索可以根据您自己的设计制作定制分形艺术的项目。

第 14 章:Droste Maker – 探索使用 Pillow 图像处理模块生成递归画中画图像的项目。

阅读更多

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注