Alle Permutationen eines Strings ausgeben

Du erhältst einen String und sollst eine rekursive Funktion schreiben, die alle Permutationen der Zeichen im String generiert und ausgibt. Eine Permutation eines Strings ist eine Neuanordnung seiner Zeichen.

Die einzige Zeile der Eingabe enthält den String s.

Die Ausgabe des Programms sollte alle Permutationen der Zeichen von s enthalten. Jede Permutation sollte in einer neuen Zeile ausgegeben werden. Die Reihenfolge der Permutationen ist dabei egal.