全排列的递归算法（以此加深对递归的理解）

#include<iostream>#include<algorithm>using namespace std;#define length 3void permutation(char arr[],int idx,int size){if(size==0){for(int i=0;i<length;++i)cout<<arr[i];cout<<endl;}else{for(int j=0;j<size;++j){swap(arr[idx],arr[idx+j]);permutation(arr,idx+1,size-1);swap(arr[idx],arr[idx+j]);}}}int main(){int size=length;char arr[length]={'a','b','c'};permutation(arr,0,size);return 0;}