計算從 1 到 N 的整數之和

以下方法使用遞迴計算從 0 到 N 的整數之和。

public int sum(final int n) {
    if (n > 0) {
        return n + sum(n - 1);
    } else {
        return n;
    }
}

該方法是 O(N)，並且可以使用尾呼叫優化簡化為簡單迴圈。事實上，有一個封閉的表單表示式，用於計算 O(1) 操作中的總和。