Actualización:
También puedes usar recursividad para generar permutaciones:
public static void Permutaciones(int[] entrada, int[] permutacion, int indice, bool[] visitada)
{
if (indice == permutacion.Length)
{
Console.WriteLine("{0}{1}{2}", permutacion[0], permutacion[1], permutacion[2]);
}
else
{
for (int k = 0; k < permutacion.Length; k++)
{
if (!visitada[k])
{
visitada[k] = true;
permutacion[indice] = entrada[k];
Permutaciones(entrada, permutacion, indice + 1, visitada);
visitada[k] = false;
}
}
}
}
Esta función consta de 4 parámetros:
entrada: Es un arreglo de enteros el cual va a contener la secuencia de números que van a ser permutados.
permutacion: Es un arreglo de enteros que almacenará cada permutación generada.
indice: variable entera que servirá de índice para ir almacenando cada elemento permutado en el arreglo permutacion.
visitada: arreglo booleano que se utiliza para garantizar que la permutación no contenga elementos repetidos.
Al ser un algoritmo recursivo consta de un caso base y un caso recursivo. El caso base se cumple cuando el arreglo permutacion está lleno, y entonces se imprime la permutación obtenida. Mientras no se cumpla el caso base la función se irá invocando recursivamente generando a partir de los datos de entrada las permutaciones correspondientes.
Para llamar a esta función se haría lo siguiente:
Permutaciones(new int[3] {1, 2, 3}, new int[3], 0, new bool[3]);