递归法求数组内是否存在几个数的和与所给的目标相等？

题目：给定一个整数数组,能选择该数组内的某些整数,让它们的和与给定的目标一样吗?这是一个典型的递归回溯问题。一旦你理解递归回溯策略这个问题,你可以在许多问题上使用相同的模式去搜索空间的选择，而不是看整个数组,我们的习惯是考虑从索引的数组开始和继续的数组。调用者可以指定整个数组只是通过从0开始，不需要循环——递归调用简化数组。

例如：

groupSum(0, [2, 4, 8], 10) → true
groupSum(0, [2, 4, 8], 14) → true
groupSum(0, [2, 4, 8], 9) → false

请实现如下函数：

public boolean groupSum(int start, int[] nums, int target) {
 
}

代码如下：

package my_java;

import java.util.Scanner;

public class GroupSum {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
	    int start = scanner .nextInt();
	    int [] nums = new int[3];
	    for(int i=0; i<3; i++){
	        nums[i] = scanner.nextInt();
	    }
	    int target = scanner .nextInt();
		System.out.println(groupSum(start,nums,target));
	}
	
	//调用递归
	public static boolean groupSum(int start, int[] nums, int target) {
		if (start >= nums.length) 
		    return (target == 0);  
		if (groupSum(start + 1, nums, target - nums[start])) 
		    return true;
		if (groupSum(start + 1, nums, target)) 
		    return true;  
		return false;
    }

}

运行结果：