信息学奥赛一本通（1158：求1+2+3+...）

橙子教师

于 2021-06-01 11:00:23 发布

阅读量1.2k

点赞数

分类专栏：信奥一本通（递归）

本文链接：https://blog.csdn.net/lvcheng0309/article/details/117438090

版权

信奥一本通（递归）专栏收录该内容

10 篇文章

订阅专栏

1158：求1+2+3+...

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 22598 通过数: 18874

【题目描述】

用递归的方法求1+2+3+……+N1+2+3+……+N的值。

【输入】

输入NN。

【输出】

输出和。

【输入样例】

【输出样例】

【分析】

递归实现1+2+3+...。数学上表示为∑n = n + ∑(n-1)。故，设 sum(x) 为求∑n的函数，递归式为：sum(x) = x+ sum(x-1)，递归出口为 n=1时，sum(1)=1。

【输出样例】

#include <stdio.h>
int sum(int n)
{
	if(n==1)
		return 1;
	else
		return n+sum(n-1);
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",sum(n));
	return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1158