Supongo que estás buscando esto,
Caso 1
Entrada: A
salida: A
Caso 2
Entrada: AB
salida: AB, BA
- ¿Qué estructuras de datos y algoritmos son esenciales en un curso de pregrado en Ciencias de la Computación?
- Dado un componente fuertemente conectado, ¿puede determinar en tiempo lineal si la eliminación de un solo nodo convierte el SCC en un gráfico acíclico dirigido?
- ¿Cómo funciona el algoritmo en el Proyecto Euler 3?
- ¿Qué sabes sobre el algoritmo de búsqueda de Fiverr?
- ¿Hay algo llamado Algoritmo de Manhattan?
Caso 3
Entrada: ABC
salida: ABC, ACB, BAC, BCA, CAB, CBA,
Algoritmo:
Es muy fácil, tomemos un ejemplo de la cadena “ABC”
Intente realizar cada permutación agregando caracteres uno por uno a la cadena temporal “permutación” que debe imprimirse y eliminando el mismo carácter uno por uno de la cadena original.
Como estamos eliminando uno por uno el carácter de la cadena original y agregándolo a la cadena de “permutación”,
Por lo tanto, es seguro que en un punto la longitud de la Cadena original será 0 y la longitud de
La cadena de “permutación” será 3.
Entonces, el caso base es, cuando la longitud de nuestra cadena original se convirtió en 0, imprimiremos la cadena “permutación” y la devolveremos.
Seguimiento de pila de programa:
Explicación detallada con el programa: escriba un programa para imprimir todas las permutaciones de una cadena dada sin repetición. (No se permite la repetición de caracteres).
En caso de que esté buscando Repetición permitida: escriba un programa para imprimir todas las permutaciones de una cadena dada con repetición. (Se permite la repetición de caracteres).