全排列

#include<iostream>
using namespace std;
//交换
void swap(int &a , int &b)
{
	int temp;
	temp = a;
	a = b;
	b = temp;
 } 
 //全排列递归算法
void Perm(int list[] , int k ,int m) 
{
	//list 数组存放排列的数，K表示层 代表第几个数，m表示数组的长度
	if(k==m)
	{
		//K==m 表示到达最后一个数，不能再交换，最终的排列的数需要输出；
		for(int i=0 ;i<=m ;i++)
		 cout<<list[i];
		 cout<<endl; 
	 } 
	 else{
	 	for(int i=k;i<=m;i++)/*此处是为了让第k个元素和它后面的每一个元素交换，让后边每个元素都能做开头*/
	 	{
	 		swap(list[i],list[k]);
	 		Perm(list,k+1,m);
	 		swap(list[i] , list[k]);
		 }
	 }
	 
}
int main(void)
{
   int a[]={1,2,3};
   int m=2;
   Perm(a,0,2);
	/*
  123
  132
  213
  231
  321
  312
*/
 } 

代码来自https://blog.csdn.net/weixin_30832143/article/details/95319245为了以后看着方便我就直接贴过来了