题目描述

给你一个数组，请用递归计算所有元素的总和。
编写函数 int arrSum(int n)，其中 n 表示数组中元素的个数。

• 如果 n == 0，说明没有元素了，返回 0。
• 否则，返回 a[n] + arrSum(n-1)（取第一个元素，加上剩余元素的和）。

样例输入

5
1 2 3 4 5

样例输出

15

数据规模与约定

对于 $100\%$ 的数据，（$1 ≤ n ≤ 10^4$），总和不会超过 $int$。