Problem4051--周周练-第15周:期末巩固5

4051: 周周练-第15周:期末巩固5

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 39  Solved: 33
[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