再帰累積和とその原理

演習：
再帰を使用して1-n間の合計を計算する

    定义一个方法，使用递归计算1-n之间的和
        1+2+3+...+n
        n+(n-1)+(n-2)+...+1
        已知：
            最大值：n
            最小值：1
        使用递归必须明确：
            1.递归的结束条件
                获取到1的时候结束
            2.递归的目的
                获取下一个倍加的数字(n-1)

コード：

public class Demo02Recurison {
    
    
    public static void main(String[] args) {
    
    
        /*
            定义一个方法，使用递归计算1-n之间的和
            1+2+3+...+n
            n+(n-1)+(n-2)+...+1
            已知：
                最大值：n
                最小值：1
            使用递归必须明确：
                1.递归的结束条件
                    获取到1的时候结束
                2.递归的目的
                    获取下一个倍加的数字(n-1)
        */
       int s = sum(4);
        System.out.println(s);
    }

    private static int sum(int n) {
    
    
        //获取到1的时候结束
        if(n==1){
    
    
            return 1;
        }
        //获取下一个被加的数字(n-1)
        return n + sum(n-1);
    }
}

プログラムのデモンストレーション：

再帰的な累積と合計の原則：