Exercice sur les permutations

Bonjour,

Je cherche à résoudre un exercice. Je dois écrire le code d'une fonction

permutations_up_to

qui donne toutes les permutations possible jusqu'au chiffre entré. Par exemple :

permutations_up_to(3)

doit retourner :

[[[1]], [[1, 2] , [2, 1]], [1, 2, 3], [1, 3, 2], [3, 1, 2], [2, 1, 3], [2, 3, 1], [3, 2, 1]]

Je peux utiliser seulement les méthodes simples (

if

,

for

,

while

,

append

,

insert

... pas

yield

..)

C'est pour demain soir. C'a m'aiderait vraiment.