全排列问题的递归算法

当list[]={1,2,3,4,5,6}时，Perm(list,0,3)产生元素1~4的全排列如上图所示

#include<iostream>
using namespace std;
//全排列问题的递归算法
//产生从元素k～m的全排列，作为前k—1个元素的后缀
void Perm(int list[],int k,int m)
{   //构成了一次全排列，输出结果
    if(k==m){
        for(int i=0;i<=m;i++)
            cout<<list[i]<<" ";
      cout<<endl;
    }
    else
         //在数组list中，产生从元素k~m的全排列
    for(int j=k;j<=m;j++){
        swap(list[k],list[j]);
        Perm(list,k+1,m);
        swap(list[k],list[j]);
    }
}
int main()
{
    int n;
    cout<<"请输入list数组的元素的个数"<<endl;
    cin>>n;
    int list[n];
    cout<<"请输入list数组的元素"<<endl;
    for(int i=0;i<n;i++){
        cin>>list[i];
    }
    int k,m;
     cout<<"请输入k和m"<<endl;
    cin>>k>>m;
    Perm(list,0,3);   //产生下标0~3的全排列
}