全排列

排列和组合的区别：

看问题是否和顺序有关。有关就是排列，无关就是组合。

排列：比如说排队问题甲乙两人排队，先排甲，那么站法是甲乙，先排乙，那么站法乙甲，是两种不同的排法，和先排还是后排的顺序有关，所以是A(2,2)=2种

组合：从甲乙两个球中选2个，无论先取甲，在是先取乙，取到的两个球都是甲和乙两个球，和先后取的顺序无关，所以是C(2,2)=1种

组合数学中经常用到排列，这里复习一个计算序列全排列的函数加深印象：next_permutation（start,end），和prev_permutation（start,end）。
这两个函数作用是一样的，区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上一个排列。至于这里的“前一个”和“后一个”，我们可以把它理解为序列的字典序的前后，严格来讲，就是对于当前序列pn，他的下一个序列pn+1满足：不存在另外的序列pm，使pn<pm<pn+1.

这里给出输出所有全排列的三个模板：

全排列递归算法

#include<iostream>
#include<algorithm>
using namespace std;
int a[]={1,2,3};
int m;
void Permutation(int k) //全排列递归算法
{
	if(k==m){
		for(int i=0 ;i<=m ;i++)
		 cout<<a[i];
		 cout<<endl;
	 }
	 else{
	 	for(int i=k;i<=m;i++){
	 		swap(a[i],a[k]);
	 		Permutation(k+1);
	 		swap(a[i],a[k]);
		 }
	 }
}
int main()
{
   m=2;
   Permutation(0);
   return 0;
 }

0~n的全排列

#include<iostream>
#include<algorithm>
using namespace std;
int n;
int a[20],book[20];
void permutation(int step){
    if(step==n+1){
        for(int i=0;i<=n;i++)
            cout<<a[i];
        cout<<endl;
    }
    for(int i=0;i<=n;i++){
        if(!book[i]){
            a[step]=i;
            book[i]=1;
            permutation(step+1);
            book[i]=0;
        }
    }
}
int main()
{
    cin>>n;
    permutation(0);
    return 0;
 }

全排列函数

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

int main()
{
   int a[]={1,2,3};
   for(int i=0;i<3;i++)
        cout<<a[i];
    cout<<endl;
   while(next_permutation(a,a+3)){
    for(int i=0;i<3;i++)
        cout<<a[i];
		 cout<<endl;
   }
   return 0;
 }