回溯（排列组合）

 1 #include "iostream"
 2 #include "vector"
 3 using namespace std;
 4 
 5 void print(vector<int>Array)
 6 {
 7     int i;
 8     for(i=0;i<Array.size();i++)
 9     {
10         cout<<Array[i]<<" ";
11     }
12     cout<<endl;
13 }
14 
15 void swap(vector<int>&Array,int i,int j)
16 {
17     int temp;
18     temp = Array[i];
19     Array[i] = Array[j];
20     Array[j] = temp;
21 }
22 
23 void backtrack(int i,vector<int>Array)
24 {
25     if(i>=Array.size())
26     {
27         print(Array);
28     }
29     for(int j=i;j<Array.size();j++)
30     {
31         swap(Array,i,j);
32         backtrack(i+1,Array);
33         swap(Array,i,j);
34     }
35 }
36 
37 int main()
38 {
39     vector<int>Array;
40     int N,i;
41     cout<<"please input num N:N=";
42     cin>>N;
43     for(i=0;i<N;i++)
44     {
45         Array.push_back(i+1);
46     }
47     backtrack(0,Array);
48 
49     return 0;
50 }