内容简介
本书凝聚了作者多年的Python教学经验，内容通俗易懂，旨在剖析递归及其本质。本书不仅结合Python程序和 JavaScript 程序讲述编程的基础知识，还讲述如何利用递归算法计算阶乘，计算斐波那契数列，遍历树，求解迷宫问题，实现二分搜索，完成快速排序和归并排序，计算大整数乘法，计算排列和组合，解决八皇后问题等。
本书不仅适合开发人员阅读，还可供计算机相关专业的师生参考。
展开全文
- 版权信息
- 版 权
- 内容提要
- 序
- 技术审校者简介
- 致 谢
- 前 言
- 资源与支持
- 第1部分 理解递归
- 第1章 递归
- 1.1 如何定义递归
- 1.2 函数
- 1.3 栈
- 1.4 调用栈
- 1.5 递归函数和栈溢出
- 1.6 基本情况与递归情况
- 1.7 位于递归调用之前与之后的代码
- 1.8 小结
- 延伸阅读
- 练习题
- 第2章 递归与迭代
- 2.1 计算阶乘
- 2.1.1 迭代式的阶乘算法
- 2.1.2 递归式的阶乘算法
- 2.1.3 用递归计算阶乘为什么很不合适
- 2.2 计算斐波那契数列
- 2.2.1 用迭代法计算斐波那契数列
- 2.2.2 用递归法计算斐波那契数列
- 2.2.3 用递归法计算斐波那契数列为什么很不合适
- 2.3 把递归算法转换成迭代算法
- 2.4 把迭代算法转换成递归算法
- 2.5 案例研究：指数运算
- 2.5.1 用递归函数实现指数运算
- 2.5.2 用递归算法的思路实现迭代式的指数计算函数
- 2.6 在什么场合下需要使用递归
- 2.7 如何编写递归算法
- 2.8 小结
- 延伸阅读
- 练习题
- 实践项目
- 第3章 经典的递归算法
- 3.1 求数组中各元素之和
- 3.2 反转字符串
- 3.3 判断某字符串是否为回文
- 3.4 汉诺塔问题
- 3.5 洪泛填充算法
- 3.6 阿克曼函数
- 3.7 小结
- 延伸阅读
- 练习题
- 实践项目
- 第4章 回溯与树的遍历算法
- 4.1 树的遍历
- 4.1.1 Python 与 JavaScript 中的树状数据结构
- 4.1.2 遍历树状结构
- 4.1.3 树的先序遍历
- 4.1.4 树的后序遍历
- 4.1.5 树的中序遍历
- 4.2 在树中寻找由 8 个字母构成的名字
- 4.3 计算树的深度
- 4.4 走迷宫
- 4.5 小结
- 延伸阅读
- 练习题
- 实践项目
- 第5章 分治算法
- 5.1 二分搜索
- 5.2 快速排序
- 5.3 归并排序
- 5.4 求数组中各整数之和
- 5.5 卡拉楚巴乘法
- 5.6 卡拉楚巴算法背后的数学原理
- 5.7 小结
- 延伸阅读
- 练习题
- 实践项目
- 第6章 排列与组合
- 6.1 集合论的术语
- 6.2 如何寻找每一种无重复元素的排列
- 6.3 用多层循环获取各种排列方式
- 6.4 编写密码破解器
- 6.5 通过递归计算k组合
- 6.6 获取各种正确的括号匹配形式
- 6.7 幂集
- 6.8 小结
- 延伸阅读
- 练习题
- 实践项目
- 第7章 记忆化与动态规划
- 7.1 记忆化
- 7.1.1 自上而下的动态规划
- 7.1.2 函数式编程中的记忆化
- 7.1.3 对递归式的斐波那契算法做记忆化处理
- 7.2 Python 的 functools 模块
- 7.3 对非纯函数做记忆化会怎样
- 7.4 小结
- 延伸阅读
- 练习题
- 第8章 尾调用优化
- 8.1 尾递归与尾调用优化的原理
- 8.2 如何通过累加器参数做尾递归
- 8.3 尾递归的局限
- 8.4 尾递归案例研究
- 8.4.1 用尾递归反转字符串
- 8.4.2 用尾递归寻找子字符串
- 8.4.3 用尾递归做指数运算
- 8.4.4 用尾递归判断某数是奇数还是偶数
- 8.5 小结
- 延伸阅读
- 练习题
- 第9章 绘制分形
- 9.1 海龟绘图
- 9.2 基本的海龟函数
- 9.3 谢尔宾斯基三角形
- 9.4 谢尔宾斯基地毯
- 9.5 分形树
- 9.6 科赫曲线及科赫雪花
- 9.7 希尔伯特曲线
- 9.8 小结
- 延伸阅读
- 练习题
- 实践项目
- 第2部分 项目
- 第10章 文件查找器
- 10.1 文件搜索程序的完整代码
- 10.2 用匹配函数来表示特定的搜索标准
- 10.2.1 寻找偶数字节的文件
- 10.2.2 寻找名称包含所有元音字母的文件
- 10.3 用递归式的walk()函数走查文件夹
- 10.4 用特定的匹配函数调用 walk()函数以执行搜索
- 10.5 用 Python 标准库中的函数处理文件
- 10.5.1 寻找与文件名有关的信息
- 10.5.2 寻找与文件的时间戳有关的信息
- 10.5.3 修改文件
- 10.6 小结
- 延伸阅读
- 第11章 迷宫生成器
- 11.1 完整的迷宫生成程序
- 11.2 设定迷宫生成器所使用的常量
- 11.3 创建表示迷宫的数据结构
- 11.4 输出表示迷宫的数据结构
- 11.5 用递归回溯算法在迷宫中挖路
- 11.6 触发递归调用链
- 11.7 小结
- 延伸阅读
- 第12章 解决滑块拼图问题
- 12.1 递归地解决15滑块拼图问题
- 12.2 完整的滑块拼图解决程序
- 12.3 设定程序需要使用的常量
- 12.4 用适当的数据结构表示滑块拼图的状态
- 12.4.1 显示拼图
- 12.4.2 创建一个新的数据结构
- 12.4.3 寻找拼图中的空白格子所在的位置
- 12.4.4 移动滑块
- 12.4.5 撤销某次移动
- 12.5 设定新的拼图谜题
- 12.6 递归地解决滑块拼图谜题
- 12.6.1 用 solve()函数触发算法并演示算法给出的答案
- 12.6.2 在 attemptMove()函数中实现核心算法
- 12.7 反复启动 solve()函数并逐渐放宽步数限制
- 12.8 小结
- 延伸阅读
- 第13章 分形图案制作器
- 13.1 程序内置的几种分形
- 13.2 分形图案制作器程序所采用的算法
- 13.3 分形图案制作器程序的完整代码
- 13.4 设定常量并配置海龟的参数
- 13.5 编写图形绘制函数
- 13.5.1 drawFilledSquare()函数
- 13.5.2 drawTriangleOutline()函数
- 13.6 在递归过程中反复执行图形绘制函数
- 13.6.1 准备工作
- 13.6.2 解析字典之中的递归规则
- 13.6.3 根据字典所描述的规则执行递归
- 13.7 设计递归的规则与参数
- 13.7.1 四角分形
- 13.7.2 螺旋方块
- 13.7.3 双螺旋方块
- 13.7.4 三角螺旋
- 13.7.5 康威生命游戏的滑翔机
- 13.7.6 谢尔宾斯基三角形
- 13.7.7 波浪
- 13.7.8 号角
- 13.7.9 雪花
- 13.7.10 作为基本图形的正方形或等边三角形
- 13.8 自己设计分形
- 13.9 小结
- 延伸阅读
- 第14章 画中画制作器
- 14.1 安装 Pillow 库
- 14.2 把基本图像准备好
- 14.3 画中画制作器程序的完整代码
- 14.4 在执行递归替换之前先做一些准备工作
- 14.5 寻找有品红色像素出现的矩形区域
- 14.6 缩小基本图像
- 14.7 递归地替换图中的品红色像素
- 14.8 小结
- 延伸阅读
展开全部
版权信息
出版社：人民邮电出版社
出版时间：2023
作者：阿尔·斯维加特（Al
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《递归算法与项目实战》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
出版时间：2023
作者：阿尔·斯维加特（Al
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《递归算法与项目实战》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
递归算法与项目实战
免费读 (VIP)
