Tableau des possibles

Fermé
coachedwin - 9 déc. 2013 à 18:08
coachedwin Messages postés 18 Date d'inscription mardi 20 avril 2010 Statut Membre Dernière intervention 23 décembre 2014 - 9 déc. 2013 à 18:50
Bonjour, je cherche sans succès à créer une fonction int ** creer_tableau(int n)

qui me ressort un tableau int[factoriel de n][n]
Dont chaque élément est un tableau des n premiers chiffres

Par exemple, si n=3, j'aimerais que la fonction me sorte la matrice suivante



1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1


Pour n=4:

1234
1243
1324
1342
1423
1432
2134
2143
...

Pas forcément d'ordre voulu, mais l'ensemble des possibilités (je sais pas si c'est clair)

Voilà, mais le problème est que je ne vois pas comment coder ça, ni récursivement, ni par boucles for/while/autres

Merci d'vance pour votre aide

2 réponses

[Dal] Messages postés 6194 Date d'inscription mercredi 15 septembre 2004 Statut Contributeur Dernière intervention 11 octobre 2024 1 092
9 déc. 2013 à 18:38
Salut coachedwin,

Cela serait plus clair si tu disais que tu veux générer toutes les permutations possibles d'une suite d'entiers allant de 1 à n.

Et puis tu trouverais des pages comme celles-ci : https://en.wikipedia.org/wiki/Permutations#Algorithms_to_generate_permutations

ou du code comme celui-ci en formulant ta question comme cela à un moteur de recherche : https://stackoverflow.com/questions/9148543/program-to-print-permutations-of-given-elements

:-)


Dal
3
coachedwin Messages postés 18 Date d'inscription mardi 20 avril 2010 Statut Membre Dernière intervention 23 décembre 2014
Modifié par coachedwin le 9/12/2013 à 18:54
euh, je me sens minable d'un coup, mais oui c'est ça, merci

Par contre, je pige pas le code proposé...

Désole
0