如何计算数组前N项和——Java

题目：给定一个数组请你求出其前N项的和是多少

方法一 —— 使用递归调用：

使用递归调用来计算本题会提升时间复杂度与空间复杂度（有一个压栈与出栈的操作）

public class Main{
	public static void main(String[] args) {
		int[] a = {1,2,5,4,8,66,7,11,12};
		System.out.println(sum(a, 9));
	}
	public static int sum(int a[], int n){
		return (n<1)?0:sum(a,n-1)+a[n-1];
	}
}

方法二 —— 使用 for 循环：

本题使用for循环时，只需要循环到所求的N项即可

public class Main{
	public static void main(String[] args) {
		int[] a = {1,2,3,4,5,6,7,8,9};
		System.out.println(sum(a, 9));
	}
	public static int sum(int a[], int n){
		int mun = 0;
		for (int i = 0; i < n; i++) {
			mun+=a[i];
		}
		return mun;
	}
}