全排列

利用递归进行全排列

主要思想：让一组数字中的每一个都一次机会放在一号位置，然后将后面数字也进行同样的操作（让这组数字中的每一个都一次机会放在n号位置），这样形成递归
注意：需将数组进行交换后进行perm（）操作，然后要将 数字再交换回来，这样就可以不会乱。

#include <stdio.h>
#include <stdlib.h>
void swap( int b[],int i,int j){
    int temp;
    temp=b[i]; 
    b[i]=b[j];
    b[j]=temp;
    } 
void printArray(int A[],int n){
    int i;
    for( i=0;i<n;i++)
        printf("%d",A[i]);
        printf("\n");
    }

void perm(int A[],int p,int q){
    if(p==q){
        printArray(A,q+1);
        }
        else{
            int i;
    for( i=p;i<=q;i++){
        swap(A,p,i);
        perm(A,p+1,q);
        swap(A,p,i);
        }
    }
}
void main(){
	int *arr;
	int n;
	int i;
	scanf("%d",&n);
	arr=(int *)malloc(sizeof(int)*n);
	for(i=0;i<n;i++){		
		scanf("%d",&arr[i]);
	}		
    perm(arr,0,n-1);  
	
    }