编写递归函数：int sum(int n); 求1+2+3+...+n的值，并用主函数测试之。

以下是递归函数的实现：

#include <iostream>
using namespace std;

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

int main() {
    int n;
    cout << "请输入一个整数n：" << endl;
    cin >> n;
    cout << "1+2+3+...+" << n << "=" << sum(n) << endl;
    return 0;
}

递归函数的思路是：当n为1时，返回1；否则，返回n加上sum(n-1)的值。在主函数中，用户输入一个整数n，然后调用sum函数来计算1+2+3+...+n的值，并输出结果。