Combinaison de nombres

un truc du genre:

Code:

1
2
int N=9, K=4;
combi(1, N, K, new Stack<Integer>() );

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
void combi(int start, int end, int K, Stack<Integer> stack) {
    // exit condition
    if (start>end) return; 
    if (stack.size()>=K) return; 
 
    // for each element in [start,end]
    for(int i=start;i<=end;i++) {
        stack.push(i);              // insert the element in the stack
        System.out.println(stack);  // print the current stack
        combi(i+1, end, K, stack);  // insert the remaining elements
        stack.pop();                // remove the inserted element from the stack
    }
}