剑指offer | 计算1+2+...+n

计算1+2+...+n

计算等差数列前n项和

示例
输入：10
输出：55

public class Accumulate {

    // 使用递归
    public int accumulate(int n) {
        if (n == 0 || n == 1) {
            return n;
        }
        return n + accumulate(n - 1);
    }

    // 使用循环
    public int accumulate2(int n) {
        int i = 1;
        int reuslt = 0;
        while (i <= n) {
            reuslt += i;
            i++;
        }
        return reuslt;
    }

    // 使用公式
    public int accumulate3(int n) {
        return (n * (n + 1)) / 2;
    }
}