这两天搜了下JS递归的相关文章， 觉得这篇文章很不错， 就顺手翻译了下，也算给自己做个笔记，题目是我自己加的。原文很长，写得也很详尽，这里并非逐字翻译， 而是作者所讲的主要概念加上我自己的一些理解，本文中解决方案的实际意义并不是特别大，但算法的逻辑挺有意思，不过也略抽象，理解需要花点时间（囧，估计我太...

貌似大部分语言中的递归都差不多， 之所以在标题加JS是因为搜了下后感觉网上用js来描述这概念的不多， 简单地说递归就是函数调用自己的过程。下面的栗子可以很直观地展示递归的执行过程：