递归——加法、阶乘

//从1 开始，一直累加到一个给定的数(init)
public class RecursiveAdd { //定义全局变量sum
    static int sum = 0;

    public static int count(int init) {
        //从100开始计算，逐渐变小
        sum += init;
        init--;
        //只要还大于0，递归调用自身
        if (init > 0) {
            count(init);
        }
        return sum;
    }
}

//计算一个给定的数(init)的阶乘
public class RecursiveFactorial {
    public static int Factorial(int init) {
        //阶乘出口
        if (init == 1) {
            return 1;
        } else {
            //递归调用，返回这个init 与init - 1 的乘积
            return init * Factorial(init - 1);
        }
    }
}