这是一个c++函数,包含在头文件里面,下面是基本格式。
int a[];
do{
输出格式;
}while(next_permutation(a,a+n));
下面的代码可产生1~n的全排列。(数据必须非降序排列)
#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
int n;
while(scanf("%d",&n)&&n){
int a[1000];
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n);//可以自行测试一下删除后的结果
do{
for(int i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}while(next_permutation(a,a+n));
}
return 0;
}