Imprime Todas las Permutaciones de una Cadena

Se te proporciona una cadena y se te pide crear una función recursiva para generar e imprimir todas las permutaciones de los caracteres en la cadena. Una permutación de una cadena se define como una reorganización de sus caracteres.

La única línea de entrada contiene la cadena s.

La salida del programa debe ser todas las permutaciones de los caracteres en la cadena s. Cada permutación debe imprimirse en una nueva línea. El orden de las permutaciones no importa.