递归 累加和累乘

//递归累加
public class Demo01DiGui {
    public static void main(String[] args) {
        int num = 5;
        int sum = getSum(num);
        System.out.println(sum);
    }

    public static int getSum(int num) {

        if (num == 1) {
            return 1;
        }
        return num + getSum(num - 1);
    }
}

//递归累乘
public class DiGuiDemo {
    public static void main(String[] args) {
        int n = 3;
        int value = getValue(n);
        System.out.println("阶乘为：" + value);
    }

    public static int getValue(int n) {
        if (n == 1) {
            return 1;
        }
        return n * getValue(n - 1);
    }
}

原理图：