C语言：递归求前N项的和，采用递归调用

递归求前N项和

键盘输入一个正整数n，递归输出前n项的和

输入：

N

输出：

1+2+3+…+N的和

示例输入：

3

示例输出：

6

 

因为要递归求和，所以代码中一定要体现递归

求前N项和，就得先求前N-1项和，进而还需要知道前N-2项和......

所以，代码中的递归调用部分就应该是递归求某一项的前边几项的和，不断递归去求和，直到递归到求1+2的和后，把和一层一层往上返回，不断加上该项的数得出新的和。

如果只有一项，那么前N项和就是1，所以变量m赋初值时是1而不是0。

代码如下：

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