本书使用 Python 和 JavaScript 示例讲述递归的基础知识,并阐明递归算法的基本原理。你将了解何时使用递归函数(最重要的是,何时不使用它),如何在求职面试中快速实现递归算法,如何使用递归法解决编程中的难题。
◎编辑推荐:
• 递归函数如何使用调用栈这种数据结构;
• 如何简化递归函数的编写;
• 如何使用递归算法为文件系统编写脚本,绘制分形,创建迷宫等;
• 如何通过记忆化尾和调用优化使递归算法更高效。
•本书化繁为简,用一种通俗易懂的方式讲述递归算法。如果你希望精通递归算法或者提升编程水平,那么本书值得阅读。
◎内容简介:
本书凝聚了作者多年的Python教学经验,内容通俗易懂,旨在剖析递归及其本质。本书不仅结合Python程序和 JavaScript 程序讲述编程的基础知识,还讲述如何利用递归算法计算阶乘,计算斐波那契数列,遍历树,求解迷宫问题,实现二分搜索,完成快速排序和归并排序,计算大整数乘法,计算排列和组合,解决八皇后问题等。