递归处理全排列问题

例如：1 2 3 4.//处理n项的全排列，只需让n-1项全排列即可，你看像不像这递归思想

void perm(int arr[],int p,int q){
  if(p==q){
    printArray(arr,q+1);//子函数
  }
  for(int i=p;i<=q;i++){
    swap(arr,p,i);//交换（穿插）子函数
    perm(arr,p+1,q);//递归
    swapback(arr,p,i);//复原 子函数
  }
}
void printArray(int arr[],int n){
  for(int i=0;i<n;i++)
    printf("%d ",arr[i]);
  printf("\n");
}
void swap(int arr[],int p,int q){
  int temp=arr[q];
  for(int i=q;i>=p+1;i--){//字典序排序
    arr[i]=arr[i-1];}
  arr[p]=temp;
}
void swapback(int arr[],int p,int q){
  int temp=arr[p];
  for(int i=p;i<=q-1;i++){//复原
    arr[p]=arr[p+1];}
  arr[q]=temp;
}