全排列方法一（递归）

#include<stdio.h>

void swap(int *arry,int i,int j)
{
	int temp=arry[i];
	arry[i]=arry[j];
	arry[j]=temp;
}
void printfArry(int *arry,int len)
{	
	int i;
	for(i=0;i<len;i++)
		printf("%d ",arry[i]);
	printf("\n");
}

void perm(int *arry,int begin,int end)
{
	int i;
	if(begin==end)
		printfArry(arry,end+1); //end表示下标，比len少了1// 	

	else
	{
		for(i=begin;i<=end;i++)
		{
			swap(arry,begin,i);
			perm(arry,begin+1,end);
			swap(arry,begin,i);
		}
	}
}

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

perm()表示在一个数组里，从begin下标开始到end下标结束全排列。

递归的结束条件：当只有一个数做全排列时，它的全排列就是它本身。