package combina;

public class Combina {

public static void main(String[] args) {

int [] vals ={1,2,3,4,5,6,7,8,9} ;
int sum = 3;

System.out.println(combinacoes(vals, sum));
}
public static int combinacoes( int [] vals,int sum) {
if (sum < 0) {
return 0;
}
if (vals == null || vals.length == 0) {
return 0;
}
int possiveis[] = new int[sum + 1];
possiveis[0] = 1;
for (int i = 0; i < vals.length; ++i) {
for (int j = vals[i]; j <= sum; ++j) {

possiveis[j] += possiveis[j - vals[i]];

}
}
return possiveis[sum];

}}