入门⏱ 1000ms💾 256MB#P2250🏷️ 数学递归

题目描述

工地要用递归的方式清点一堆砖:从最上层开始,第 $1$ 层有 $1$ 块,第 $2$ 层有 $2$ 块……第 $N$ 层有 $N$ 块。 程序必须用递归把 $1+2+3+\cdots+N$ 算出来。

输入格式

一行,一个正整数 $N$。

输出格式

一行,一个整数:$1+2+3+\cdots+N$ 的值。

数据范围

$$1 \le N \le 500$$

样例输入 #1
5
样例输出 #1
15
样例输入 #2
1
样例输出 #2
1