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

【题目描述】

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

【输入】

输入N。

【输出】

输出和。

【输入样例】

5

【输出样例】

15

代码实现

#include <stdio.h>

/*
	函数递归
	sum(5) = 5+4+3+2+1 =15
	sum(5) = 5+sum(4)
	sum(4) = 4+sum(3)
	sum(3) = 3+sum(2)
*/
int sum(int n){
	if(n==1){
		return 1;
	}
	return n+sum(n-1);
}


void main(){
	int n = 5;
	scanf("%d",&n);
	printf("%d\n",sum(n));
}