Buenas soy yo otra vez con el mismo caso, he estado tratando de averiguar como funciona pero aun tengo muchas dudas. Segun lo compilado, lo que hace el codigo es imprimir todas las combinaciones posibles de una cadena de Chars, ejemplo : cadena = "ABC"; Resultados = ABC,ACB,BAC,BCA,CAB,CBA;
Adjunto el Codigo
#include <bits/stdc++.h>
#include <string.h>
using namespace std;
int formas = 0;
void Cambiar(char *x, char *y)
{
char pivote;
pivote = *x;
*x = *y;
*y = pivote;
}
void permutar(char *Ar, int izq, int der)
{
int i;
if (izq == der)
{
//* Si en caso todas las formas posibles ya
//*esten en el arreglo Ar, entonces lo imprimimos
if (formas < 10)
{
cout << "0" << formas << ".\t" << Ar << endl;
}
else
{
cout << formas << ".\t" << Ar << endl;
}
formas++; //! Vamos aumentando el numero de permutaciones
}
else
{
for (i = izq; i <= der; i++)
{
Cambiar((Ar + izq), (Ar + i));
permutar(Ar, izq + 1, der);
Cambiar((Ar + izq), (Ar + i));
}
}
}
int main()
{
int n = 0;
char cadena[] = "AEBCD";
cout << "\n\n\t[ PERMUTACIONES - MESA - ABOGADOS ] \n\n";
n = strlen(cadena);
permutar(cadena, 0, n - 1);
cout << "\nSe realizo " << formas << " permutaciones.en total\n"<< endl;
return 0;
}
Les comento todo lo que pude comprender y lo que no hasta el momento :
LO QUE PUDE COMPRENDER :
en la funcion main se crea n para guardar el tamanio de la cadena, se le manda a la funcion permutar 3 parametros,el primero es la cadena, el segundo la posicion inicial, y el ultimo la posicion final(aunque no muy seguro el porque el -1)
En la funcion permutar crea el i para que sea iterador, el if principal se pregunta si Izq es igual a dere, si es asi, entra e imprime la cadena. pero sino, pues alli empiezan mis dudas...
LO QUE NO PUDE COMPRENDER :
La funcion Cadena recibe dos argumentos de tipo char, pero no entiendo el porque en la funcion permutar envian la cadena pero tambien le suma la posicion izq e i.. Esto no lo tengo tan claro ya que segun tengo entendido no se puede sumar chars con ints..
Despues de la primera aplicacion de la funcion cambiar, aplica recursividad para volverse a llamar asi misma, pero no entiendo porque abajo le pone otra vez a la funcion cambiar.. no se supone que una vez que entre a permutar ya abandone el resto y empieze nuevamente? seria de mas poner nuevamente a cambiar ya que no se aplicaria..o si? tengo muchos problemas conrecursividad jaja..
En la funcion cambiar recibe como parametro dos cadenas (punteros) .. no entiendo porque puede poner a pivote la cadena x.. no se supone que no se puede poner un char* a un char ?
Agradeceria mucho de su ayuda, no es un examen o algo asi, pero busco aprender mucho de recursividad ya que aun soy muy novato en ese ambito, gracias