Dùng tknp thì chỉ có hết cứu thôi, dùng sinh hoán vị hoặc quay lui

Code c++:

#include <bits/stdc++.h>
using namespace std;
int n;
bool used[50];
string s;
void backtrack(int i) {
	if(i==n) {
		cout<<s<<"\n";
		return;
	}
	for(int j=1;j<=n;j++){
		if(!used[j]) {
			used[j]=true;
			s.push_back(int(j+'0'));
			backtrack(i+1);
			used[j]=false;
			s.pop_back();
		}
	}
}
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin>>n;
	backtrack(0);
}

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const ll nmax = 1e6 + 1;

ll x[10005] , n , k[10005] , check[10005];
void in()
{
	for(int l = 1 ; l <= n ; l++)
	{
		cout << x[l];
	}
	cout << '\n';
}
void Try(ll i)
{
	for(int j = 1 ; j <= n ; j++)
	{
		if(check[j] == 0)
		{
			x[i] = j;
			check[j] = 1;
			(i == n) ? in() : Try(i + 1) , check[j] = 0 ;
		}
	}
}
int main()
{

  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);

  cin >> n;
  Try(1);
  return 0;
}