任务描述
本关任务:编写递归函数求小于等于n的所有正整数之和。
相关知识
求小于等于n的所有正整数之和的递归公式:
sum(n)={1sum(n−1)+nn=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 **********/
}