递归

递归
递归本质就是把原来的问题缩小，变成许多同一个问题，从而解决原来的问题，简单来说就是方法调用本身来达到循环的目的，例如计算数组的和，就是把所有元素都加起来，然后返回他们的和，这个当然可以使用循环来做，这个也能用递归来做，所以我们就要设置方法，让数组的下标依次加一，注意递归调用一定要有停止的条件 return然后依次求和具体代码如下：

public static int sum(int[] arr) {
		return sum(arr,0);
	}
	//计算arr[l...n] 这个区间内所有的数字的和
	private static int sum(int[] arr,int l) {
		if(l == arr.length) {
			return 0;
		}
		return arr[l] + sum(arr,l+1);
	}
	public static void main(String[] args) {
		int[] nums = {1,2,3,4,5,6,7,8};
		System.out.println(sum(nums));
	}```