| Permutaciones
Hola amigos. Hoy no os traigo una duda de código sino de lógica. La cuestión es simple de explicar. Teniendo un conjunto 1,2,3,4 encontrar las permutaciones. En éste caso es 4 factorial es decir 24 conjuntos.
He encontrado código en c++ y todo. Pero me gustaría hacerlo por mi mismo para aprender. Y el problema surge cuando sobre papel no encuentro la lógica a seguir.
Parto de
{1,2,3,4} la original
{1,2,4,3} la entiendo 3-4 han intercambiado
{1,3,2,4} toman la original e intercambian 2-3
{1,3,4,2} aquí ya me he perdido jeje, parece que toman la anterior y cambian 2-4, por qué toma la anterior??
{1,4,2,3} toman la segunda? porqué?
{1,4,3,2}
y así el resto
{2,1,3,4} {2,1,4,3} {2,3,1,4} {2,3,4,1} {2,4,1,3} {2,4,3,1} {3,1,2,4} {3,1,4,2} {3,2,1,4} {3,2,4,1} {3,4,1,2} {3,4,2,1} {4,1,2,3} {4,1,3,2} {4,2,1,3} {4,2,3,1} {4,3,1,2} {4,3,2,1}
Se supone que sigue
Alguien que me eche una mano? |