方法递归
什么是方法递归? 就是方法自己去调用自己
那么怎么实现递归?
举一个简单的栗子:
斐波拉契数列
数列表达式 f(0) = 0
f(1) = 1
f(n) = f(n-1) + f(n-2) n>=2后
f(2) = f(1) + f(0) =1
f(3) = f(2) + f(1) =2
f(4) = f(3) + f(2) =3
........
代码实现:
public static void main(String[] args) {
System.out.println(f(4));
}
static int f(int s){
if (s==0||s==1) {
return s;
}else{
//这里就使用了递归
return f(s-1)+f(s-2);
}
}
}