Afficher toutes les permutations d'une chaîne

On vous donne une chaîne de caractères, et on vous demande de créer une fonction récursive pour générer et afficher toutes les permutations des caractères de cette chaîne. Une permutation d'une chaîne est définie comme un réarrangement de ses caractères.

La seule ligne de l'entrée contient la chaîne s.

La sortie du programme doit être toutes les permutations des caractères de la chaîne s. Chaque permutation doit être imprimée sur une nouvelle ligne. L'ordre des permutations n'a pas d'importance.