回溯（排列组合）

#include "iostream"
#include "vector"
using namespace std;

void print(vector<int>Array)
{
int i;
for(i=0;i<Array.size();i++)
{
cout<<Array[i]<<" ";
}
cout<<endl;
}

void swap(vector<int>&Array,int i,int j)
{
int temp;
temp = Array[i];
Array[i] = Array[j];
Array[j] = temp;
}

void backtrack(int i,vector<int>Array)
{
if(i>=Array.size())
{
print(Array);
}
for(int j=i;j<Array.size();j++)
{
swap(Array,i,j);
backtrack(i+1,Array);
swap(Array,i,j);
}
}

int main()
{
vector<int>Array;
int N,i;
cout<<"please input num N:N=";
cin>>N;
for(i=0;i<N;i++)
{
Array.push_back(i+1);
}
backtrack(0,Array);

return 0;
}