全排列（分治） pta

用交换的分治法实现前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 <iostream>
#include <stdio.h>
using namespace std;
void pailie(int a[], int k, int m)
{
    if (k == m)
    {
        for (int i = 0; i <= m; ++i)
        {
            printf("%d ", a[i]);
        }
        printf("\n");
    }
    else
    {
        for (int j = k; j <= m; ++j)
        {
            swap(a[j], a[k]);
            pailie(a, k + 1, m);
            swap(a[j], a[k]);
        }
    }
}
int main()
{
    int n;
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i < n; i++)
    {
        a[i] = i + 1;
    }
    pailie(a, 0, n - 1);
    return 0;
}