Problem2387--1+2+3+....

2387: 1+2+3+....

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 256  Solved: 229
[Status] [Submit] [Creator:]

Description

输入一个正整数n,利用递归算法计算1+2+3+.……+n的和
(提示:创建递归函数f(n)计算1+2+3+.……+n的和,递归表达式:f(n)=f(n-1)+n)

Input

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

Output

一个正整数

Sample Input Copy

5

Sample Output Copy

15

Source/Category