codeup23176 1至n累加和

codeup23176  1至n累加和

时空限制    1000ms/128MB

题目描述

计算1+2+3+4......+n之和

输入

一个整数n(0<n<=10000)

输出

和

样例输入

10

样例输出

55

 

代码

#include<iostream>
using namespace std;

int f(int n){
	if (n==0) return 0;
	else return f(n-1)+n;
}

int main(){
	int n;
	cin>>n;
	cout<<f(n)<<endl;
	return 0;
}