递归算法与项目实战

阿尔•斯维加特(Al Sweigart)

出版时间

2023-11-01

ISBN

9787115616760

评分

★★★★★

标签

计算机

书籍介绍

本书使用 Python 和 JavaScript 示例讲述递归的基础知识,并阐明递归算法的基本原理。你将了解何时使用递归函数(最重要的是,何时不使用它),如何在求职面试中快速实现递归算法,如何使用递归法解决编程中的难题。

◎编辑推荐:

• 递归函数如何使用调用栈这种数据结构;

• 如何简化递归函数的编写;

• 如何使用递归算法为文件系统编写脚本,绘制分形,创建迷宫等;

• 如何通过记忆化尾和调用优化使递归算法更高效。

•本书化繁为简,用一种通俗易懂的方式讲述递归算法。如果你希望精通递归算法或者提升编程水平,那么本书值得阅读。

◎内容简介:

本书凝聚了作者多年的Python教学经验,内容通俗易懂,旨在剖析递归及其本质。本书不仅结合Python程序和 JavaScript 程序讲述编程的基础知识,还讲述如何利用递归算法计算阶乘,计算斐波那契数列,遍历树,求解迷宫问题,实现二分搜索,完成快速排序和归并排序,计算大整数乘法,计算排列和组合,解决八皇后问题等。

目录
内容提要
作者简介
技术审校者简介
致 谢

显示全部
用户评论
很棒。从各个角度展示解说递归(包括尾递归),并给出了相当靠谱的理解/实现框架(学了之后会有一点改进的看法,但纯属自己的思维习惯)。代码风格不很好,还是用py写c的感觉。但行文解说非常清晰细致。示例丰富,难度不大,值得速通
要理解递归算法,首先要了解递归的内涵。 “递归要求我们用新的方式思考原来的问题。” ——戴维·贝兹利(David Beazley)
翻译了一本有趣的书,其中包含许多形象的递归代码。欢迎大家参考,请多多指教
收藏