第2关：编写递归函数求小于等于n的所有正整数之和

• 任务描述
• 相关知识
• 编程要求
• 测试说明

---

任务描述

本关任务：编写递归函数求小于等于n的所有正整数之和。

相关知识

求小于等于n的所有正整数之和的递归公式：

sum(n)={1sum(n−1)+n​n=1n>1​

编程要求

根据提示，在右侧编辑器补充代码。

测试说明

平台会对你编写的代码进行测试：

测试输入： 10 预期输出： 55

提示： 1+2+3+4+5+6+7+8+9+10=55

#include <iostream>
using namespace std;
int add(int n);
int main()
{
    int n;
    int b;
    cin>>n;
    b = add(n);
    cout<<b<<endl;
    return 0;
}
int add(int n)
{
/********** Begin **********/ 
    int sum = 0;
    for (int i = 1; i <= n; ++i)
    {
        sum += i;
    }
    return sum;
/********** End **********/
}