平时在前端开发中,好像也没啥用到递归的地方。不过这并不代表递归不重要,如果你看过一些框架的源码,就会经常见到它的影子:比如渲染虚拟 DOM 的 render 函数,webpack 中 require 依赖分析,koa2 洋葱模式的中间件模型,其实都运用了递归算法。
← 二.贪心算法 四.动态规划 →