全排列

next_permutation()函数给出一个序列在全排列中的下一个序列，

使用do...while循环即可打印，即可打印出一个序列的全排列。

 

//next_permutation()给出一个序列在全排列中的下一个序列
 
#include<cstdio>
#include<algorithm>
using namespace std;

int main(){
	int a[10]={1,2,3};
	
	//a[0]~a[2]之间的序列 需要求解 next_permutation
	//打印123 的全排列 
	do{
		printf("%d%d%d\n",a[0],a[1],a[2]);
	}while(next_permutation(a,a+3));
	return 0;
} 

//next_permutation() 在已经达到全排列的最后一个时，会返回false，则退出循环 
//使用do...while循环是因为序列123本身也要输出