Permutations d'une Liste
Algorithmique classique
Enonce
Retourner la liste de toutes les permutations d'une liste L sous forme de listes.
Signature attendue
def permutations(L: list) -> list:Exemples
permutations([1, 2, 3])→[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]len(permutations([1, 2, 3, 4]))→24
📖 Rappel de cours
Pour chaque élément, on le place en tête et on permute récursivement le reste. Le cas de base est la liste vide ou à un élément.
⚠ Le piège : Il y a n! permutations : au-delà de 8 ou 9 éléments, c'est inexploitable. Savoir le dire est aussi important que savoir l'écrire.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Mode (Élément le Plus Fréquent)
- Histogramme de Fréquences
- Tours de Hanoï
- Combinaisons de k parmi n
- Flocon de Koch (coordonnées)
- Somme des Sous-ensembles
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.