递归的例子

package top.lay888.www.exer;

//1.递归方法，一个方法体内调用它自身
//2.方法递归包含了一种隐式的循环，它会重复执行某段代码，但是这种重复执行无需循环控制
//3.递归一定要向已知的方向递归；否则这种递归就编成了无穷递归，类似于死循环
public class RecursionTest {
    public static void main(String[] args) {
        int sum = 0;
        for (int i = 0; i <= 100; i++) {
            sum += i;
        }
        System.out.println(sum);
        RecursionTest test = new RecursionTest();
        int sum1 = test.getSum(10);
        System.out.println(sum1);


    }

    public int getSum(int n) {
        if (n == 1) {
            return 1;
        } else {
            return n + getSum(n - 1);
        }

    }


}

package top.lay888.www.exer;

public class RecursionTest01 {
    public static void main(String[] args) {
        RecursionTest01 test01 = new RecursionTest01();
        int f = test01.f(10);
        System.out.println(f);

    }

    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);
        }

    }
}