java练习

• 递归方法： 一个方法体内调用它本身
• 方法递归包含一种隐式的循环, 它会重复执行某段代码, 但这种重复执行无须循环控制
• 递归一定要向已知方向递归，否则就会变成无穷递归, 类似死循环

public class recursion {
    public static void main(String[] args){
        // 1. 计算 1-100 之间的所有自然数之和
        //  方式一：
//        int sum = 0;
//        for(int i = 1; i <= 100;i++){
//            sum += i;
//        }
        //  方式二：
        recursion test = new recursion();
        int sum1 = test.getSum(100);
        System.out.println(sum1);
        
        int sum2 = test.f2(6);
        System.out.println(sum2);
    }
    
    // 1. 计算 1-n 之间的所有自然数之和
    public int getSum(int n){
        if(n == 1){
            return 1;
        }else {
            return  n + getSum(n-1);
        }
    }
    
    // 2. 计算 1-n 之间所有自然数的乘积：n！
    public int getSum1(int n){
        if(n == 1){
            return 1;
        }else {
            return  n * getSum1(n-1);
        }
    }

    // 3. 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 2*f(n-1) + f(n-2); //就是把式子中n+2 看作 n 就可以了
        }
    }
    
    // 输入一个数据n, 计算斐波那契数列的 第n个值
    // 1 1 2 3 5 8 13 21 34 55   一个数等于前两个数之和，求出n个值, 并将整个数列打印出来
        public int f2(int n){
            if(n == 1) {
                return 1;
            }else if (n == 2){
                return 1;
            }else {
                return  f2(n-1) + f2(n-2);
            }
        }
}