实现一个用递归计算1+2+3+…+n的和的简单函数

可以使用以下函数来递归计算1+2+3+...+n的和：

int sum(int n){
    if(n<=0){
        return 0; // 基线条件
    }else{
        return n+sum(n-1); // 递归条件
    }
}

这个函数的基线条件是当n小于等于0时，返回0；递归条件是当n大于0时，返回n加上n-1的和。这个函数会一直递归调用自己，直到n等于0为止，然后返回所有递归调用的结果的和。

另外，引用中的函数也可以用来计算1+2+3+...+n的和，但是它使用了一个额外的变量sum来保存计算结果。这个函数的基线条件是当n等于1时，返回1；递归条件是当n大于1时，返回n加上n-1的和。这个函数也会一直递归调用自己，直到n等于1为止，然后返回所有递归调用的结果的和。