Problem3949--周周练-第13周:递归-求前n个数的和

3949: 周周练-第13周:递归-求前n个数的和

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