#include <stdio.h>

void Permutazioni(int n, int i, int vcurr[], int *nsol){
    int j, tmp;
    if (i == n) { // stampa soluzione
        printf("%d) ", *nsol);
        (*nsol)++;
        for(j=0;j<n;j++) {
            printf("%d ", vcurr[j]);
        }
        printf("\n");
        return;
    }
    for(j=i;j<n;j++) {
        tmp = vcurr[i];
        vcurr[i] = vcurr[j];
        vcurr[j]= tmp;
        Permutazioni(n, i+1, vcurr, nsol);
        tmp = vcurr[i];
        vcurr[i] = vcurr[j];
        vcurr[j]= tmp;
    }
}