NYOJ 436 sum of all integer numbers（坑人，递归）

sum of all integer numbers（进入题目）

时间限制：1000 ms  |  内存限制：65535 KB

难度：0

描述

Your task is to find the sum of all integer numbers lying between 1 and N inclusive.

输入

There are multiple test cases.
The input consists of a single integer N that is not greater than 10000 by it's absolute value.

输出

Write a single integer number that is the sum of all integer numbers lying between 1 and N inclusive.

样例输入

3

样例输出

6

来源

ural

题意：

就是给一个整数 N 需要作出 1~N 之间的整数累加求和，如

N = 1 ans = 1；

N = 2 ans = 3；

N = 0 ans = 0；

N = -2 ans = -2；（1-1-2）

.................

思路：

看这个题目在 436 坑了不少 ACMer 昂，最近在学递归，直接上代码吧。

代码：

#include<stdio.h>#include<math.h>int SUM(int x) {//递归求解键入负数的处理 if(x==2)return 2;return x+SUM(x-1);}int main() {int n,ans;while(scanf("%d",&n)!=EOF) {if(n>0)ans=n*(n+1)/2;else if(n==0)ans=1;else if(n==-1)ans=0;else if(n<=-2) {n=n*(-1);//坑人用 abs()函数运行错误 ans=-SUM(n);}printf("%d\n",ans);}return 0;}