输出自然数的全排列（递归）

编写一个递归算法，输出自然数1，2，3....n 这n个元素的全排列。

#include<iostream>
using namespace std;
void swap(int &a, int &b)
{
    int temp = a;
    a = b;
    b = temp;
}
void perm(int list[], int k, int m)
{
    if (k == m)//递归的基础部分
    {
        for (int i = 0; i <= m; i++)
        {
            cout << list[i];
        }
        cout << endl;
    }
    else
    {
        for (int i = k; i <= m; i++)
        {
            swap(list[k], list[i]);
            perm(list, k + 1, m);
            swap(list[k], list[i]);
        }
    }
}

int main()
{
    int n;
    cout<<"请输入n："<<endl;
    cin >> n;
    int array[n];
    for(int i=0;i<n;i++)
    array[i]=i+1; 
    cout<<"n的全排列如下："<<endl; 
    perm(array, 0, n - 1);  
    return 0;
}

参考链接