P216递归方法的使用

递归方法的使用

public class RecursionTest {
    public static void main(String[] args) {
        //例1，计算1-100之间所有自然数的和
        int sum=0;
        for(int i=1;i<=100;i++){//法1 for循环
            sum+=i;
        }
        System.out.println(sum);
        //法二，递归
        RecursionTest test = new RecursionTest();
        int Sum=test.getSum(100);
        System.out.println(Sum);
        int SUM=test.getSum1(100);
        System.out.println(SUM);
        int value= test.f(10);
        System.out.println(value);
        int F=test.Fibo(6);
        System.out.println(F);

    }
    public int getSum(int n){
        if(n==1){
            return 1;
        }else {
            return n+getSum(n-1);//递归
        }
    }
    //例三 计算1-n之间所有自然数的乘积
    public int getSum1(int n){
        if(n==1){
            return 1;
        }else {
            return n*getSum(n-1);//递归
        }
    }
    //例4 已知有一个数列，f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n)
    //其中n是大于0的整数，求f(10)的值
    public int f(int n){
        if(n==0){
            return 1;
        }else if(n==1){
            return 4;
        }else {
            //return f(n+2)-2*f(n+1) 错误做法，栈溢出
            return 2*f(n-1)+f(n-2);
        }
    }
    //例5 斐波那契数列 一个数等于前两个数之和，计算数列的第n个值，并打印出来
    public int Fibo(int n){
        if(n==1){
            return 1;
        }else if(n==2){
            return 1;
        }else {
            return Fibo(n-1)+Fibo(n-2);
        }
    }

}