是递归, 没有递推一说, 只有递归和循环两种, 或者直接计算,即知道其数学公式,
#include
#include
int sum(int n)
{
if (n == 1) return n;
else return sum(n - 1) + n;
}
int sum1(int n)
{
return n * (n + 1) / 2;
}
int sum2(int n)
{
int sum = 0;
for (int i = 1; i <= n ; ++i)
{
sum += i;
}
return sum;
}
int main()
{
const int n = 100;
printf("%d\n", sum(n));
printf("%d\n", sum1(n));
printf("%d\n", sum2(n));
return 0;
}
这个是递归 递推就是用for语句
s=0;
for(i=1;i<=100;i++)
s+=i;
就是这样 望采纳