生成1~n的全排列

记录下写的代码和题目方便自己不会忘记（递归部分确实不是很好懂）

#include<iostream>
#include<string.h>
using namespace std;
void 
print(int n,int *p,int cur)
{   
    if(n==cur){
        for(int i=0;i<cur;i++)
            cout<<p[i]<<" ";
        cout<<endl;
    }
    else for(int i=1;i<=n;i++){//在p[cur]里尝试各种数字i
        int flag=1;
        for(int j=0;j<cur;j++){
            if(p[j]==i)
                flag=0;//若在p[j]出现过则将flag置零
        }
        if(flag){
            p[cur]=i;
            print(n,p,cur+1);
        }
    }
}
int 
main()
{
    int n,cur=0;
    cin>>n;
    int p[1000];
    memset(p,0,sizeof(p));
    print(n,p,cur);
    return 0;
}

在此再附上stl里的一个全排列函数next_permutation(),很方便的函数

#include<iostream>
#include<algorithm>
using namespace std;
int 
main(void)
{
    int n,p[100],cur=0;
    cin>>n;
    for(int i=0;i<n;++i)
        p[i]=i+1;
    do{
        for(int i=0;i<n;i++)
            cout<<p[i]<<" ";
        cout<<endl;
    }
    while(next_permutation(p,p+n));
    return 0;
}