recuperer les termes des Combinaisons (pas la valeur)

Uniquement en C:
--------------------------------------------------------------------------------
Salut,je cherche a renvoyer les combinaisons des C(n,k)
exemple je passe n et k en parametre et je veux

les n pouvant etre de l ordre de 5 a 7
les k pouvant etre de l ordre de 100

si n=2 et k=4
1,2 1,3 1,4
2,3 2,4
3,4

kelkun aurait une idee de la facon de traiter le probleme
(est-ce que je dois calculer d abord le nombre de termes?)

Merci!

PS: un code ou un morceau serait le bien venu!

je cherche a obtenir tout les couples des combinaisons
nouvel exemple
j ai n=3 et p=5
je veux toutes les combinaisons de trois elements parmi 5
soit 1,2,3
1,2,4
1,2,5

1,3,4
1,3,5

1,4,5

2,3,4
2,3,5

2,4,5

3,4,5

niko

_________________

Il suffit d'avoir la formule de recurance :
soit une fonction du type :
Donc en algorithmique (sans langage), cela donne

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

parametre: n (nombre de d'elements), l (liste des nombres disponibles) retour : liste de n-uplets des combinaisons possibles variables internes : e element courrant liste_deja_fait, liste de nombre deja traites   algo: si n=0 ou l=liste_vide renvoyer la liste vide sinon pour tous les elts e de l faire : mettre e dans liste_deja_fait ajouter e a tousles (n-1)upltets de la liste de tous les conbinaisons de (n-1),(l\liste_deja_fait)

---

Il faut peut-etre voir pour les tests d'arrets.
Au niveau de l'implantation, tu peux choisir le langage que tu veux. Caml me semble pas mal. He He He :lol: :twisted:, mais tu peux le faire avec tous les langages qui permettent les appels recursifs (a vrai dire je n'en connais pas qui ne permettent pas).

Mais si tu veux que ca marche, meme pour des valeurs assez elevees, il faut que ton algo soit recursif terminal (en gros tu passe tout ce que tu as deja fait), ca permet d'aller plus vite, et de prendre moins de memoire.

Pour te perfectionner lis les cours et tutoriels pour bien apprendre la programmation C : http://c.developpez.com/cours/

Merci

D[r]eadLock

Un bon algo
:lol: vaut mieux qu code pourri :? merci a toi au moins c tt langage.

niko