Рекурсия и перестановка

[Вероника99]

Добрый день. Нужно написать рекурсивную функцию, которая выводит все перестановки от 1 до n в лексиграфическом порядке. Подскажите пожалуйста, как правильно написать,а то не очень дружу с рекурсиями. Думаю как параметры ф-ции нужно передавать (i,j) ,а х и n сделать глобальными. Не знаю как именно "зарекурсировать" эти два цикла. Спасибо

int p( int *x,int n)
{
    int i,j,k,temp;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-1;j++)
        {
            temp=x[j];
            x[j]=x[j+1];
            x[j+1]=temp;
 
            for(k=0;k<n;k++)
            {
              printf("%i ",x[k]);
            }
            printf("\n");
        }
    }
    return(0);
}