4.13.总结

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

  • 所有递归算法都必须具有基本情况。
  • 递归算法必须改变其状态并朝基本情况发展。
  • 递归算法必须调用自身（递归）。
  • 递归在某些情况下可以代替迭代。
  • 递归算法通常可以自然地映射到你尝试解决的问题的表达式。
  • 递归并不总是答案。有时，递归解决方案可能比迭代算法在计算上更昂贵。