递归

递归，指在当前方法内调用自己的这种现象

递归分为两种，直接递归和间接递归。

直接递归称为方法自身调用自己。间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。

 

public static void main(String[] args) {
int num=get(5);
System.out.println(num);

System.out.println(get2(5));
System.out.println(sum(6));
}
//用递归计算1-5的和
//5+4+3+2+1
public static int get(int n){
if(n==1){
return 1;
}
return n+get(n-1);
}
//用递归计算1-5的阶乘
public static int get2(int n){
if(n==1){
return 1;
}
return n*get2(n-1);
}
//斐波那契数列
public static int sum(int n){
if(n==1){
return 1;
}
if(n==2){
return 1;
}
return sum(n-1)+sum(n-2);

}