深入理解递归，是你误解了递归

发布时间：2019-09-16 15:25:28 所属栏目：优化来源：源理君

导读：递归是一个神奇的算法，它是编程书籍中讲解的最尴尬部分。这些书籍通常会展示一个递归的阶乘实现，然后警告你，虽然它能运行但是它非常的慢并且可能会堆栈溢出而崩溃。虽然大家对它持怀疑态度，但是这不影响递归是算法中最强大的想法。让我们来看看经典的

这可能会更复杂，因为调用堆栈就像手套一样。每个堆栈帧不仅记录当前节点，还记录该节点中的计算状态(在这种情况下，我们是仅采用左侧还是已经尝试右侧)。然而，我们有时会因为害怕溢出而放弃了美好的东西。在我看来是非常愚蠢的。