Cómo imprimir todas las permutaciones de una cadena tanto de forma iterativa como recursiva

Una posible implementación de pseudocódigo vendrá más tarde, pero la idea general detrás de mi pensamiento:

Supongamos que tiene una Cadena “1234”, y para imprimir todas las permutaciones, haga algo como:

printAllP donde 1 es el primer carácter, candidatos = {2,3,4};
printAllP donde 2 es el primer carácter, candidatos = {1,3,4};
printAllP donde 3 es el primer carácter, candidatos = {1,2,4};
printAllP donde 4 es el primer carácter, candidatos = {1,2,3};

Donde “printAllP” es una función mágica que imprime todas las posibles permutaciones de la cadena que satisfacen la condición dada, y los candidatos son la lista de caracteres que aún deben imprimirse. En el caso de “printAllP donde 1 es el primer carácter”, eliminamos 1 de la lista de “candidatos” y continuamos, ahora esa llamada se transformará en

printAllP donde 1 es el primer carácter =
printAllP donde 1 es el primer carácter, 2 es el segundo carácter, candidatos = {3,4};
printAllP donde 1 es el primer carácter, 3 es el segundo carácter, candidatos = {2,4};
printAllP donde 1 es el primer carácter, 4 es el segundo carácter, candidatos = {2,3};

No importa la longitud de la cadena original, llegaremos a un caso base en el que solo quede un candidato, como

printAllP donde 1 es el primer carácter, 2 es el segundo carácter, 3 es el tercer carácter, candidatos = {4}

que puede reducirse a una declaración impresa, print (1234)

Mirando hacia atrás en los conceptos, creo que esta es una implementación recursiva / iterativa (perdona mi acento de Java):

void printAllP (Cadena s, candidatos de char [])
{
if candidatos.size == 1
{
print (s + candidatos [0])
}
más
{
para i = 1, candidatos.longitud
{
char [] copia = candidatos.clone ()
char especial = candidatos [i]
eliminar el elemento i de la copia
printAllP (s + especial, copia)
}
}
}

y la primera llamada sería printAllP (“”, new char [] {‘1’, ‘2’, ‘3’, ‘4’}) para referirse a mi ejemplo anterior.

La permutación de una cadena es una buena pregunta de entrevista y también un buen problema de programación. Puede consultar este enlace para obtener ayuda.
Generar permutación de cadena