PERMUTARI_ITERATIV

#include <iostream>
using namespace std;
#define NR 10
int x[NR],n,k;

void init(int k)
{
    x[k]=0;
}

int succesor(int k)
{
    if(x[k]<n)
        return 1;
    else
        return 0;
}

int continuare(int k)
{
    for(int i=1;i<=k-1;++i)
        if(x[k]==x[i])
            return 0;
    return 1;
}

int solutie(int k)
{
    if(k==n+1)
        return 1;
    else
        return 0;
}

void afisare()
{
    for(int i=1;i<=n;++i)
        cout<<x[i]<<' ';
    cout<<'\n';
}

void backtracking()
{
    int k=1;
    init(1);
    while(k)
        if(solutie(k))
            afisare(),--k;
    else
        if(succesor(k))
        {
            ++x[k];
            if (continuare(k))
                ++k;
        }
        else
            init(k),--k;
}

int main()
{
    cout<<"n= "; cin>>n;
    backtracking();
}