Permutaciones

[amchacon]

Dados unos números del 0 al N... Imprimir por pantalla todas las permutaciones posibles.

A mí se me ha ocurrido esta manera para N = 3

Código C++:

N = 3;
for (int i = 0;i<N;i++)
{
    for (int j = 0;j<N;j++)
    {
        if (i == j) continue;
        
        for (int k = 0;k<N++)
        {
            if (i == k || j == k) continue;
            
            cout<<i<<','<<j<<','<<k<<endl;
        }
    }
}
 

Código:

//Es el mismo código que antes, pero sin el colorido.
N = 3;
for (int i = 0;i<N;i++)
{
    for (int j = 0;j<N;j++)
    {
        if (i == j) continue;
        
        for (int k = 0;k<N++)
        {
            if (i == k || j == k) continue;
            
            cout<<i<<','<<j<<','<<k<<endl;
        }
    }
}

Ahora, como generalizo este algoritmo para un N cualquiera?. He estado pensando pero no me sale.

[amchacon]

Solucionado:

Código C++:

void permutaciones(int N,int arr[],int j = 0)
{
    if (j == N)
    {
        cout<<arr[0];
        for (int i = 1; i<N; i++)
        {
            cout<<','<<arr[i];
        }
        cout<<endl;
    }
    else
    {
        bool posible;
        for (int i = 0;i<N;i++)
        {
            posible = true;
            for (int k = 0;k<j;k++)
            {
                if (arr[k] == i) posible = false;
            }
            if (posible)
            {
                arr[j] = i;
                permutaciones(N,arr,j+1);
            }
        }
    }
}
 

[razpeitia]

ppppsss

Existe next_permutation

[amchacon]

Iniciado por razpeitia

ppppsss

Existe next_permutation

¡Muchas gracias! Esa función no la conocía Oo