递归举例

计算n的阶乘

public class Factorial{

public int f(int n){

if(n == 1){

return 1;

}else{

int k = f(n-1);

return n*k;

}

}

public static void main(String args[]){

Factorial fact = new Factorial();

int result = fact.f(4);

System.out.println(result);

}

}

执行的过程:

f(3)=f(2)*3=f(1)*2*3=1*2*3;

规律:

每一步的执行都需要有一个判断,每一步的判断之后的第二个判断都是对前一个判断的具体的处理

并且这个判断必须要重新的利用当前的函数构造一个新的函数继续执行,知道这个函数满足第一个

判断,并且获得了值为止;

递归的每一步执行都需要构造一个新的函数,以及获取一个新的值,知道函数被值替代为止