C ++は順列列挙を再帰的に実装します

1からnまでのn個の整数を一列に並べ、順序をランダムにシャッフルし、可能なすべての順序を出力します。
入力フォーマット
整数n。
出力形式
すべてのスキームは、最小から最大の順に1行に1つずつ出力されます。
まず、同じ行上の2つの隣接する番号がスペースで区切られます。
次に、2つの異なる行について、添え字に対応する番号が1つずつ比較され、語彙の順序が小さい方が最初にランク付けされます。
データ範囲
1≤n≤9
入力例：
3
出力例：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

ACコード：

#include<iostream>
using namespace std;

int n;
int a[10];
bool vis[10];
int index;

void dfs(int last)//还有last位没排
{
    
    
    if(last==0)
    {
    
    
        for(int i=1;i<=n;++i)
            cout<<a[i]<<" ";
        cout<<endl;
        return;
    }
    for(int i=1;i<=n;++i)
    {
    
    
        if(!vis[i])
        {
    
    
            vis[i]=true;
            a[++index]=i;
            dfs(last-1);
            vis[i]=false;
            --index;
        }
    }
}

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