递归：数组求和

public class simple_case {

	//arr代表要求和的数组，begin表示从哪个下标开始
	/*
	 * 思路：sumArr(int []arr,int begin)表示要求和的数组的方法，那么此时我们就可以将
	 * 		arr的第一项与 arr的第二项置最后一项的和相加，
	 * 		以此类推....
	 */
	public static int sumArr(int []arr, int begin) {
		if(begin == arr.length) return 0; //出口
		return arr[begin] + sumArr(arr, begin+1); //相似
	}
	public static void main(String[] args) {
		int []arr = {1, 2, 3, 4, 6};
		System.out.println(sumArr(arr, 0));
	}
}