全排列

#include<stdio.h>

void swap(int *x,int *y){
	int temp;
	temp = *x;
	*x = *y;
	*y = temp;
	return;
}

void perm(int a[],int n,int m){
	int i;
	if( n == m ){
		for( i = 0 ; i < m ; i++ ){
			printf("%d",a[i]);
		}
		printf("\n");
	}
	else{
		for(i = n ; i < m ; i++ ){
		swap(&a[i],&a[n]);
		perm(a,n+1,m);
		swap(&a[i],&a[n]);
		}
	}
}


int main(){
	int a[3] = {1,2,3};
	perm(a,0,3);
}

1.
m是排列到第几个数，如果3个数，1，2,3的话，m就是3。那么递归的出口就是 n == m
因为，在最后一个数字进入递归之前，n = m-1
当n==m之后，说明最后一个数字也处理完了

2.
for循环的意思是：
对本位上的数字，要逐个用上，选择的范围是 本位之后的所有数字，前面的数字已经确定。

3.
递归调用函数的意思是，在确定了首位之后，要求出后面数字的全排列

4.
2次交换，分别在递归之前后递归之后
先进行一次交换，确定本位的数字是哪一个，然后调用函数，求出后面的全排列，然后再进行一次交换，把数组还原回来，以便进行下一次循环