题目
递归求和
题目描述
请编写递归函数sum(n)求1+2+…+n。其中主函数和部分sum函数的代码已经给出。注意提交sum中缺失的代码。
#include<stdio.h>
int sum(int n);
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",sum(n));
return 0;
}
int sum(int n)
{
int s;
if(n==0)
/************/
缺失的代码
/************/
return s;
}
输入
整数n。
输出
1+2+3+…+n
样例输入
copy
5
Made by hxl.
样例输出
15
#include<stdio.h>
int sum(int n);
int main() {
int n;
scanf("%d",&n);
printf("%d\n",sum(n));
return 0;
}
int sum(int n) {
int s;
if(n==0)
/************/
s=0;
else
s=n+sum(n-1) ;
/************/
return s;
}
运行结果