奥赛信息学一本通2016

2016：【例4.1】for循环求和

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

【题目描述】

利用for循环。计算输出1+2+3+...+n1+2+3+...+n的和。

【输入】

输入nn。

【输出】

如题述，之和。

【输入样例】

10

【输出样例】

55

【提示】

【数据规模及约定】

对于100%的数据，1≤n≤100。

首先，可以用循环法（也就是递推）来写：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a=0,n;
	cin>>n;
	for(int i=0;i<=n;i++){
		a=a+i;
	}
	cout<<a<<endl;
    return 0;
}

还有一种方法：

#include <bits/stdc++.h>
using namespace std;
int leijia(int n){
	if(n<=1)
		return n;
	else
		return leijia(n-1)+n;
}
int main()
{
    int n;
    cin>>n;
    cout<<leijia(n);
    return 0;
}

这是递归。函数的意义：如果0或1的累加就是本身，大于1就是本身不断减去1。

注意，每个大于1的return（即第2个if后面的return，第1次在main中的不算，也就是在laijia（）函数内调用的）中的n都是上一个n减一。

换句话说，n=3时，函数返回如下：

（（1）+2）+3=5。