之前总是对递归有些混淆,这里会记载一些递归实例和说明(会不断更新)
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); //上面定义非初始化条件,这里调用自身 }