转自：https://segmentfault.com/a/1190000004018047

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