概述

递归求1+2+3+……+10

代码

public class P17 {
    public static int sum(int n) {
        if (n == 1) {
            return 1;
        }
        return n + sum(n-1);
    }

    public static void main(String[] args) {
        System.out.println(sum(10)); //55
    }
}

运行过程

如：1+2+3+4，最后的结果为10