全排列（permutation）

#include<cstdio>
//交换数组的i项和j项
void swap(int A[],int i,int j){
    int temp = A[i];
    A[i] = A[j];
    A[j] = temp;
}

void show(int A[],int n){
    for(int i=0;i < n;++i){
        printf("%d ",A[i]);
    }
    printf("\n");
}
//对数组做排列,p,q之间做全排列
void permutation(int A[],int p,int q){
    //递归出口，只有一个元素时。全排列就是其本身
    if(p == q){
        show(A,q+1);//数组是从0下标开始的
    }
    for(int i=p;i <= q;++i){
        swap(A,p,i);
        perm(A,p+1,q);//子集合做全排列
        swap(A,p,i);//恢复，否则会有重复
    }
}

int main(){
    int arr[] = {1,2,3};
    permutation(arr,0,2);
    return 0;
}