全排列（dfs基础）

全排列

题目：

输出n的全排列

代码：

#include<bits/stdc++.h>

using namespace std;
int q[10];
int s[10];
int n;

void dfs(int k)
{
    if(k == n){
        for(int i = 0 ; i < n ; i ++) cout<<s[i]<<" ";
        cout<<endl;
        return;
    }
    
    for(int i = 1 ; i <= n ; i ++){
        if(!q[i]){
            q[i] = 1;
            s[k - 0] = i;
            dfs(k + 1);
            q[i] = 0;
        }
    }
}

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