Stampa Tutte le Permutazioni di una Stringa

Ti viene data una stringa e ti viene richiesto di creare una funzione ricorsiva per generare e stampare tutte le permutazioni dei caratteri nella stringa. Una permutazione di una stringa è definita come una nuova disposizione dei suoi caratteri.

L'unica riga di input contiene la stringa s.

L'output del programma deve essere tutte le permutazioni dei caratteri della stringa s. Ogni permutazione deve essere stampata su una nuova riga. L'ordine delle permutazioni non è importante.