DS||递归求和

题目描述
给出一个递归公式f(n)=n+f(n-1),其中n为小于等于10000的正整数，f(0)=0，给定n，求f(n)的值

输入
输入包括一个正整数n，n<=10000

输出
输出f(n)

样例输入 Copy
1
样例输出 Copy
1

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

return 0;
}