842. 排列数字

AcWing 842. 排列数字

给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。

现在，请你按照字典序将所有的排列方法输出。

输入格式
共一行，包含一个整数 n。

输出格式
按字典序输出所有排列方案，每个方案占一行。

数据范围
1≤n≤7
输入样例：
3
输出样例：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

代码：

#include <cstdio>
#include <iostream>

using namespace std;

int n;
int v[10], num[10];

void dfs(int cur)
{
    if (cur>=n)
    {
        for (int i = 0; i < n; i++)
            cout<<num[i]<<' ';
        cout<<endl;
        return;
    }

    for (int i = 1; i <= n; i++)
    {
        if (v[i] == 0)
        {
            num[cur] = i;
            v[i] = 1;
            dfs(cur+1);
            v[i] = 0;
        }
    }
}

int main()
{
    cin>>n;

    dfs(0);

    return 0;
}