7-11 全排列

7-11 全排列

对1~n个不同的数，按照一定的顺序排列起来，全排列。

输入格式:

一个数n。

输出格式:

1~n的全排列，每个排列1行。

输入样例:

3

输出样例:

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

#include<bits/stdc++.h>
using namespace std;
int x[18],n;
int vis[18];
int f(int t)
{
    int k;
    if(t==n+1){
        for(k=1;k<=n;k++)
            cout<<x[k]<<" ";
        cout<<endl;
    }
    else
        for(int j=1;j<=n;j++)
        {
            x[t]=j;
            if(vis[j]==0)
            {
                vis[j]=1;
                f(t+1);
                vis[j]=0;
            }
        }
}
int main(){
    cin>>n;
    f(1);
    return 0;
}