递归与分治-全排列

全排列问题的递归算法

#include <iostream>
#include <algorithm>
using namespace std;

//产生从元素k~m的全排列
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 j=k;j<=m;j++)       
        //例如1，2，3，
        //j=k=0时，递归23的排列；
        //j++,交换后213，递归13的排列；
        //j++,交换后321，递归21的排列
    {
        swap(list[k],list[j]);    //交换函数
        perm(list,k+1,m);         //递归调用
        swap(list[k],list[j]);    //交换函数，数列复原
    }
}
int main()
{
    int n;

    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    {
        a[i]=i+1;
    }
    perm(a,0,n-1);







    return 0;
}