7-4 交换实现的全排列 (10 分)

7-4 交换实现的全排列 (10 分)
用交换的分治法实现前m（m<10）个自然数数的全排列。 提示：通过交换实现的全排列不是字典序的全排列。

输入格式:
输入一个数m，代表要用1-m个自然数的全排列。

输出格式:
输出前m个自然数的全排列。(每个数之间用一个空格隔开，每行结束后有一个空格。最后一行数后面有一个空行，即每输出一行后添加一个换行，不考虑是否是最后一行)

输入样例:
3

输出样例:
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2

#include <bits/stdc++.h>
using namespace std;
int n,x[30];
void f(int L,int R)
{
    if(L==R)
    {
        for(int i=1;i<=n;i++)
            cout<<x[i]<<" ";
        cout<<endl;
        return;
    }
    for(int i=L;i<=R;i++)
    {
        swap(x[i],x[L]);
        f(L+1,R);
        swap(x[i],x[L]);
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        x[i]=i;
    f(1,n);
    return 0;
}