C语言 全排列算法模板

C语言 全排列算法模板_全局数组变量

#include <stdio.h>
#define  N 7
int a[]={1,2,3,4,5,6,7};
int num = 0;
void disp()
{
	int i;
	for (i=0;i<N;i++)
		printf("%d",a[i]);
 	num ++;
	printf("\n");
}

void change(int *a,int i)		//交换第i个元素到最开始
{
	int t=a[0];
	a[0]=a[i];
	a[i]=t;
}

//全排列函数
//a: 待排列数组名，n：个数或长度
void permt(int *a,int n)
{
	int i;

	if (n==1)
	{
		disp();
		return;
	}
	
	for (i=0;i<n;i++)
	{
		change(a,i);		//把第i个位置元素换到最开始
		permt(a+1,n-1);		//把后面的元素递归全排列
		change(a,i);		//全排列完毕，一定要再把第i个元素换回去！！不然就乱了！
	}
}

int main()
{
	permt(a,N);
    printf("%d",num);
	return 0;
}

使用方法

每次遇到Oj题目，判断可以用排列模板来做的话，就可以套用这个模板。
每次形成一次去排列，函数就会执行disp(); 这个函数，因此只需要根据题目的限制条件，在这个函数里面添加合适的条件即可。