数组元素求和

题目描述

• 给定一个整数数组，计算所有元素的和。

输入格式

• 第一行一个正整数 n，表示数组的大小。
• 第二行 n 个整数，表示数组元素。

输出格式

• 一个整数，表示数组所有元素的和。

测试数据

• 输入：
• 5 1 2 3 4 5
• 输出：15
• 输入：3 -1 0 1
• 输出：0

解题思路 使用递归计算数组的和，递归公式为： sum(arr,n)=arr[n−1]+sum(arr,n−1) **基例为：

sum(arr,0)=0