#P1116. 求和(递归)

求和(递归)

Description

    输入一个正整数n,用递归的方法求出1+2+3+4+。。。+n的和。

Input Format

    输入一个正整数n

Output Format

    输出一个值,为1+2+3+4+。。。+n的和。
3
6

Hint

用f(n)表示1+2+3+4+...+n的和,所以 f(n)=n+f(n-1)

Source

函数与递归