Bonjour tout le monde,
Je cherche à trouver les combinaisons d'un tableau trié, qui soit eux même trié.
Exemple :
A B C doit donner :

A
A B
A B C
A C
B
B C
C

Je crois que ça doit faire appelle à la récursivité, mais je ne sais vraiment par où commencer.

Mon analyse :
J'ai fais une petite analyse. Résonnons sur les indices des lettres.
A=>0
B=>1
C=>2

Les possibilités peuvent être écrite comme ceci :
0
0 1
0 1 2
0 2
1
1 2
2

On pourrait transformer ceci en matrice :
0 0 0
0 1 1
0 1 2
0 2 2
1 1 1
1 2 2
2 2 2

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
Pour i=0 à 2
  Pour j=i à 2
    Pour k=j à 2
      Prendre [i][j][k]
      Si i==j
        j suivant
      Sinon
        k suivant
      Fin Si
    Fin Pour k
  Fin Pour j
Fin Pour i
Mais ça doit être super lourd.
Avez vous une autre idée?