回溯法求n的全排列

代码如下：

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <cstring>
#include <cmath>
#include <map>
#include <bitset>
using namespace std;
typedef long long LL;
int x[];
int n;
void Backtrack(int t)
{
    if(t==n){
        for(int i=;i<=n;i++)
        cout<<x[i]<<" ";
        cout<<endl;
        return ;
    }
    for(int i=t;i<=n;i++)
    {
        swap(x[i],x[t]);
        Backtrack(t+);
        swap(x[i],x[t]);
    }
}
int main()
{
    for(int i=;i<;i++)
        x[i]=i;
    while(scanf("%d",&n)!=EOF)
    {
        cout<<n<<"的全排列如下："<<endl;
        Backtrack();
        cout<<"finish!"<<endl;
    }
    return ;
}

运行截图：