4.13.总结

在本章中，我们讨论了几个递归算法的例子。 选择这些算法来揭示几个不同的问题，其中递归是一种有效的问题解决技术。 本章要记住的要点如下：

• 所有递归算法都必须具有基本情况。

• 递归算法必须改变其状态并朝向基本情况进展。

• 递归算法必须调用自身（递归）。

• 递归在某些情况下可以代替迭代。

• 递归算法通常可以自然地映射到你尝试解决的问题的表达式。

• 递归并不总是答案。有时，递归解决方案可能比替代算法在计算上更昂贵。