java递归求和

递归求和，如1+2+3+...+n；

    /**
     * 递归求和 1+2+3+...+n
     * @param n
     * @return
     */
    public static int sum(int n){
        if (n < 1) {
            return 0;
        }
        return sum(n - 1) + n;
    }