#278. 习题 25-1 递归求和

习题 25-1 递归求和

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

给定 NN ,用递归的方法计算 1+2+3+4+...+(n1)+n1+2+3+4+...+(n-1)+n

输入格式

一个正整数 NN

输出格式

一个正整数,表示式子的和。

样例输入

4

样例输出

10

样例分析

如上所述。

数据范围

100%100\% 的数据: 1n321 \leq n \leq 32