递归实现1-n的和、n！

public class demo1Recursion {
    public static void main(String[] args) {
        System.out.println(sum(10));
        System.out.println(jiecheng(7));
    }
    /*
    定义一个方法，使用递归计算1-n的和
    已知最小值1，最大值n
    n+(n-1)+...+1
    n*(n-1)*...*1
    递归的结束条件：获取到1
    递归的目标：获取下一个被加的数字n-1
     */
    public static int sum(int n){
        if (n==1){
            return 1;
        }
        return n+sum(n-1);
    }

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