递归算法——Java实例

之前总是对递归有些混淆，这里会记载一些递归实例和说明（会不断更新）

1、递归（recursion）是数学中一种重要的概念定义方式，即用一个概念本身直接或间接地定义它自己，比如阶乘的定义：

n!=n*(n-1)!     n>=2;

还有Fibonacci数列的第n项：f（n）=f（n-1）+f（n-2）  n>=2;  

递归定义必须满足两个条件

（1）边界条件：至少有一条初始定义是非递归的，比如1！=1；

（2）递推公式：由已知函数值逐步递推计算出未知函数公式，如用（n-1）！定义n！。

第一个实例Fibonacci数列（最简单的）

public static int fibonacci(int n)
{
    if(n<0)
       return -1;
    if(n==0||n==1)
       return n;
    return fibonacci(n-2)+fibonacci(n-1);   //上面定义非初始化条件，这里调用自身
}