回溯（排列组合）

#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;
}