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