OJ密码岛 1039. 简单累加和

最新推荐文章于 2022-10-06 16:09:33 发布

原创最新推荐文章于 2022-10-06 16:09:33 发布 · 459 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

编程专栏收录该内容

16 篇文章

订阅专栏

博主尝试用递归方法解决1到n的累加和问题，给出了普通迭代代码和递归代码。尽管递归代码在本地运行正确，但在在线测试平台无法通过，留下了悬念，预告下期将继续探讨。

今天小编要带着大家一起搞事情，把简单的事情复杂化。哈哈哈哈！！！！

先看题目：

题目描述

求1到n中所有数的累加和。 n <=1000.

输入格式

一个正整数n。

输出格式

一个正整数，表示1到n的累加和。

样例

输入样例

输出样例

数据范围与提示

保证n<=10的三次方。

时间限制：1s

空间限制：256MB

先上普通的代码：

#include <iostream>
using namespace std;
int main()
{
    int n,b=0;
    cin>>n;
    for(int i=1;i<=n;i++){
    	b+=i;
	}
	cout<<b;
    return 0;
}

但这么简单怎么能满足我呢？于是，我有了一个大胆的想法：

我要用递归写代码。哇哇哇！！！

它，它，它来啦！！！

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

就是通过不了，呵呵，在本地c++，的数据跟测试数据一模一样，可不知为什么过不了。

我们下期再见