递归 数据结构 c

递归
page61

所谓递归是指，若在一个函数、过程或者数据结构定义的内部又直接（或间接）出现定义本身
的应用， 则称它们是递归的， 或者是递归定义的。在以下三种情况下， 常常使用递归的方法。

对千类似这种的复杂问题， 若能够分解成几个相对简单且解法相同或类似的子问题来求解，
便称作递归求解。例如， 在图3.7 中，计算4!时先计算3!’ 然后再进一步分解进行求解，这种分
解－求解的策略叫做“分治法”