问题 B: 语法百题 生成全排列

问题 B: 语法百题 生成全排列

[题目描述]

有1.....n人照相，按照他们排列位置的不同照相，问有多少种排列方法？一行一个排列，按字典序输出。

输入

一行 n，n<=11

输出

每行一个排列。

样例输入

 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 n, q[10];
bool l[10];
  
void print()
{
    for(int i = 1; i <= n; i++)
    {
        printf("%d ", q[i]);
    }
    printf("\n");
}
  
void dfs(int k)
{
    if(k > n)
    {
        print();
        return;
    }
    for(int i = 1; i <= n; i++)
    {
        if(!l[i])
        {
            q[k] = i;
            l[i] = true;
            dfs(k + 1);
            l[i] = false;
        }
    }
}
  
int main()
{
    cin >> n;
    dfs(1);
    return 0;
}