数组数值组合得目标解

给出一个不重复大于0数字的数组和一个目标，求数组中数的组合的和得到该目标（数字不同组合顺序当做一个解）。

package suanfaTest;

import java.util.Scanner;

public class NumbericalCombination {
	public static void main(String[] args){
		Scanner s1=new Scanner(System.in);
		System.out.println("请输入数组长度：");
		int n=s1.nextInt();
		int num[]=new int[n];
		Scanner s2=new Scanner(System.in);
		System.out.println("请输入数组数值：");
		for(int i=0;i<n;i++) {
			num[i]=s2.nextInt();
		}
		Scanner s3=new Scanner(System.in);
		System.out.println("请输入目标数值：");
		int target=s3.nextInt();
		find(num, target, "");
	}
	public static void find(int[] num, int target, String temp){
		if(issolution(temp,target)){
			System.out.println(temp);
			return;
		}
		for(int i=0;i<num.length;i++){
			if(num[i]!=-1){//如果取过这个数字了，就置为-1
				int k=num[i];
				num[i]=-1;
				find(num, target, temp+k);
				num[i]=k;
			}
		}
}
	public static boolean issolution(String temp, int target){
		boolean result=false;
		int count=0;
		for(int i=0;i<temp.length();i++){
			count=count+Integer.valueOf(temp.charAt(i)+"");
		}
		if(count==target)
			result=true;
		return result;
	}
}

运行结果：