全排列问题（递归思想）

思路

将问题分解为：每个数据都依次放在第一位置，问题变为，n-1个数据的排列问题，再将n-1中每个数据依次放在次位，问题变为，n-2个数据的排列问题，依次递归下去，直到p等于q,递归出口，数据的组合输出。

上源码：

#include<stdio.h>
#define N 3
void swap(int arr[],int m,int n)
{
	int temp=arr[m];
	arr[m]=arr[n];
	arr[n]=temp;
}
void quan_pai(int arr[],int p,int q)
{
	if(p==q)//递归出口
	{
		for( int i=0;i<=q;i++)
			printf("%d ",arr[i]);
		putchar('\n');
	}
	else 
	{
		for(int i=p;i<=q;i++)//将每个数据依次放在第一个位置
		{
			swap(arr,p,i);
			quan_pai(arr,p+1,q);//剩下的n-1个数进行去安排列
			swap(arr,p,i);//将下一个数放在第一位之前应让之前调换的数据归位
		}
			
	}
}
int main()
{
	int i,x,arr[N];
	x=N;
	printf("请输入你要全排列的%d个数据:\n",x);
	for(i =0;i<N;i++)
		scanf("%d",&arr[i]);
	quan_pai(arr,0,N-1);
	return 0;
}

核心代码：

void quan_pai(int arr[],int p,int q)
{
	if(p==q)//递归出口
	{
		for( int i=0;i<=q;i++)
			printf("%d ",arr[i]);
		putchar('\n');
	}
	else 
	{
		for(int i=p;i<=q;i++)//将每个数据依次放在第一个位置
		{
			swap(arr,p,i);
			quan_pai(arr,p+1,q);//剩下的n-1个数进行去安排列
			swap(arr,p,i);//将下一个数放在第一位之前应让之前调换的数据归位
		}
			
	}
}