使用递归函数计算1到n之和

使用递归函数计算1到n之和可以用以下代码实现：

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

这个函数接受一个整数参数n，返回1到n之和。当n为1时，直接返回1；当n大于1时，返回n加上sum(n-1)的结果。这里sum(n-1)就是递归调用自身，计算1到n-1之和的结果。

例如，如果调用sum(4)，函数会先计算sum(3)，然后再将3加上4返回，接着计算sum(2)，将2加上3+4返回，最后计算sum(1)，将1加上2+3+4返回，得到结果10。