递归:
自己调用自己的方法。分为两个阶段,一个是递:调用的过程。
一个是归:结果返回的过程。
示例:
一:三角数的求法(1,3,6,10,15..........)
二:fibonacci数列的求法(第n项等于第n-1项与第n-2项的和)
public class Recursion {
//三角数
public int triangle(int i){
if (i == 1){
return 1;
}
return i+triangle(i-1);
}
//fibonacci数列
public int fibonacci(int i){
if (i==1){
return 0;
}
if (i==2){
return 1;
}
return fibonacci(i-1)+fibonacci(i-2);
}
public static void main(String[] args) {
Recursion recursion = new Recursion();
System.out.println(recursion.triangle(5));
System.out.println(recursion.fibonacci(7));
}
}