数据结构:
2.3 递归:
递归主要是防止死循环,需要跳出条件。
斐波那契数列计算
public int FibonacciSum(int n){
int sum=1;
if(n>=2){
sum=FibonacciSum(n-1)+FibonacciSum(n-2);;
}else if(n==1){
sum=1;
}
return sum;
}
n!计算
public int FactorialN(int n){
int sum=1;
if(n==0||n==1){
sum=1;
}else if(n>1){
sum=n*FactorialN(n-1);
n--;
}
return sum;
}