第 5 章 应用递归算法 - 递归

解决复杂问题总是困难重重。即使对程序员来说，解决复杂问题也可能更加困难，有时需要一种特殊的解决方案。递归就是计算机程序员解决复杂问题的一种特殊方法。在本章中，我们将介绍递归的定义、属性、不同类型的递归以及大量示例。递归并不是一个新概念；在自然界中，我们可以看到许多递归元素。分形(Fractals)就显示了递归行为。下图展示了自然递归：