全排列（回溯）

#include<iostream>
#include<cmath>
#include <algorithm>
using namespace std;
int n,m;
int a[10];
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++)
         {
             swap(list[i],list[k]);
             Perm(list,k+1,m);
             swap(list[i] , list[k]);
         }
     }
     
}
int main()
{
   cin>>n;
    for(int i=0;i<n;i++)
        a[i]=i+1;
   m=n-1;
   Perm(a,0,m);
    return 0;
}