Kupa

#include <iostream>

using namespace std;

int P[] = {1,2,3,4,5,6,7,8,9};

void swap(int x, int y){
    int temp = P[x];
    P[x]=P[y];
    P[y]=temp;
}

void print(int n){
    int i;
    for (i=0;i<n;i++)
        cout << P[i] << " ";

    cout << endl;
}

void permute(int k, int n){
    int i;

    if (k==0)
        print(n);
    else{
        for (i=k-1;i>=0;i--){
            swap(i,k-1);
            permute(k-1, n);
            swap(i,k-1);
        }
    }
}

int main(){

    permute(3, 3);

}