全排列递归算法

void perm(int arr[], int begin,int end) {		
　　if(end==begin)
　　{			//一到递归的出口就输出数组，此数组为全排列			
　　　　for(int i=0;i<=end;i++)
　　　　{				
　　　　　　printf("%d",arr[i]);
　　　　}			
　　　　printf("\n");			
　　　　return;		
　　}else
　　　{			
　　　　for(int j=begin;j<=end;j++)
　　　　{					
　　　　swap(begin,j);		//for循环将begin~end中的每个数放到begin位置中去   交换两个数				
　　　　perm(arr,begin+1,end);	//假设begin位置确定，那么对begin+1~end中的数继续递归				
　　　　swap(begin,j);		//换过去后再还原			
　　　　}		
　　}	
}