1+2+…+n

1+2+...+n是一个常见的数学问题，也可以用循环或递归的方式求解。

方法一：公式法
1+2+...+n的和可以用以下公式求解：(n*(n+1))/2，其中n为正整数。

方法二：循环法
可以用循环来计算1+2+...+n的和，具体实现如下：

int sum = 0;
for (int i = 1; i <= n; i++) {
    sum += i;
}

方法三：递归法
可以用递归来计算1+2+...+n的和，具体实现如下：

int sum(int n) {
    if (n == 1) {
        return 1;
    }
    return n + sum(n - 1);
}

以上三种方法的时间复杂度均为O(n)。