Discussion :

[mogwai162]

Bonjour tout le monde.

J'ai un ensemble de nombres variant de 1 à n

j'ai un niveau de combinaisons l : valant par exemple 4

dans le cas de 4 : il faudrait qu'en, une seule fonction, probablement récursive, je liste toutes mes combinaisons possibles d'un nombre parmi n, et de deux parmi n, de trois parmi n et de quatre parmi n.

sans notion d'ordre.

J'ai fais différents essais sans arriver a rien du tout.

Personne ne peut m'aider ?

Merci

[pseudocode]

un truc du genre:

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

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
    }
}