数字组合 (Java代码）

import java.util.Scanner;

public class Main {
static int nums=0;
static int []a;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
        int n=sc.nextInt(),t=sc.nextInt();
        a=new int[n];
        for (int i = 0; i < a.length; i++) {
			a[i]=sc.nextInt();
		}
        dfs(t,0);
        System.out.println(nums);
	}
	static void dfs(int num,int index){
		for (int i = index; i < a.length; i++) {
			if(num-a[i]<0) continue;
			if(num-a[i]==0){nums++;continue;}
			else dfs(num-a[i],i+1);
		}
	}
}