集合的全排列问题
1 #include<iostream> 2 using namespace std; 3 int from,to; 4 void perm(int list[],int k,int m) 5 { 6 int j; 7 if(k==m) 8 { 9 for(j=from-1;j<=to-1;j++) 10 cout<<list[j]<<" "; 11 cout<<endl; 12 } 13 else 14 { 15 for(j=k;j<=m;j++) 16 { 17 swap(list[k],list[j]); 18 perm(list,k+1,m); 19 swap(list[j],list[k]); 20 } 21 } 22 } 23 int main() 24 { 25 int list[100]; 26 int temp,n;; 27 cin>>n>>from>>to; 28 temp=n; 29 while(temp--) 30 { 31 cin>>list[n-temp-1]; 32 } 33 perm(list,from-1,to-1); 34 return 0; 35 }
输入：
首先，输入n，代表n个元素；然后，输入from，to，表示在n个元素中对第from个元素到第to个元素进行全排列；最后，输入n个元素。
输出：
第from个元素到第to个元素的全排列。
eg.
输入：
6
2 4
1 2 3 4 5 6
输出：
2 3 4
2 4 3
3 2 4
3 4 2
4 3 2
4 2 3
