Function5

// x!= x*(x-1)!
// 10! = 10*9! 
//          9!=9*8!
//          ...
//             2! = 2*1
public static int factorial(int x){
if (x==1) {
return 1;
}else{
return x*factorial(x-1);
}

// int fac = 1;
// for (int i = 1; i <= x; i++) {
// fac *=i;
// }
}


//递归实现斐波那契数列的n项求解
public static int febonaccii1(int n){
if (n==1 ||n==2) {
return 1;
}

int a1 = 1;
int a2 = 1;
int a3 = 2;

for (int i = 1; i <=n-3; i++) {
a1 = a2;
a2 = a3;
a3 = a1+a2;
}

return a3;
}

//理解 递归求解
public static int febonaccii2(int n){
if (n==1||n==2) {
return 1;
}else{
return febonaccii2(n-1) +febonaccii2(n-2);
}
}

//练习  递归求解 1+2+3+4...+n
//     sum(n)= n+sum(n-1)
public static int sum(int n){
if (n==1) {
return 1;
}else{
return n+sum(n-1);
}
}

public static void main(String[] args) {
/*-------***函数递归 -------
* 函数自己调用自己 （出现调用环）
* A->A->A
* A->B->C->A
* */



for(int i=1;i<=10;i++){
System.out.println(sum(i)+" "+i);
}
}


}