1.递归的概念
一个方法在执行过程中调用自身的过程, 就称为 “递归”;
2.递归的应用场景
通常应用在一个将大型的复杂问题层层转化为一个与原问题有着相同的解决方案的小问题;
3.递归实现的条件
1、可以将原问题进行拆分,并且拆分成的小问题有着与原问题相同的解决方案; 2、有递归终止的条件;(必须有)
4、优缺点
1、优点:代码量少
2、缺点:计算量大,时间复杂度高
5、斐波那契数列
public class test {
public static void main(String[] args){
for (int x = 0;x < 10;x++){
System.out.println("斐波那契数列第"+(x)+"项为:"+fei(x));
}
}
public static int fei(int x){
if (x < 2){
return 1;
}else{
return fei(x-1) + fei(x-2);
}
}
}