Hoán vị của dãy số nguyên từ 1 đến N

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

const int maxn=1e3;

int n;
int check[maxn];
int x[maxn];

void backtracking(int k)
{
     for (int i=1;i<=n;i++)
        if (check[i]==0)
        {
            check[i]=1;
            x[k]=i;
            if (k==n){
                for (int j=1;j<=n;j++)
                    cout<<x[j]<<' ';
                cout<<'\n';
            }else backtracking(k+1);
                check[i]=0;
                x[k]=0;
        }
}

int main()
{
    cin>>n;
    backtracking(1);
    return 0;
}