【day-1】数组全排列

#include <iostream> using namespace std; /*利用引用，交换两个数据*/ void myswap(int &a, int &b) { int temp=a; a=b; b=temp; } /** @a[] 是数组 @k 是递归到哪个下标 @length 是数组的长度 **/ void perm(int a[], int k, int length) { static int counter=0; if(k>=length-1) { cout<<"["<<++counter<<"] : "; for(int i=0;i<length;i++) { cout<<a[i]<<" "; } cout<<endl; }else { for(int i=k;i<length;i++) { myswap(a[i],a[k]); perm(a,k+1,length); myswap(a[i],a[k]); } } } int main() { int a[]={1,2,3,4}; perm(a,0,sizeof(a)/sizeof(a[0])); return 0; }