递归与分治策略（一）---算法设计与分析

递归与分治策略（一）

简而言之，递归就是自己调用自己。

递归算法：直接或者间接地调用自身的算法。

递归函数：用函数自身给出定义的函数。

注意：每个递归函数都必须有非递归定义的初始值，以确保递归函数完成计算。

下面通过两个例子来介绍递归的特点

例1 阶乘函数

阶乘函数递归地定义为：

n!=1   (n=0)   

或者   

n!=n(n-1)!  (n>0)

下面用一段简单的Java代码实现

这