全排列3.c

各种算法

#include <stdio.h>
int m;

void pn(int a[],int n)
{
	int i,j,mark;

	for(j=1;j<=m;j++)
	{
		mark=0;
		for(i=n;i<m;i++)
		{
			if(j==a[i])
				mark=1;
		}
		if(mark==0)
		{
			a[n-1]=j;
			pn(a,n-1);
		}
	}
	
	if(n==0)
	{
		for(i=m-1;i>0;i--)
			printf("%d,",a[i]);
		printf("%d\n",a[i]);
	}
	
}


void main()
{
	int a[20];
	scanf("%d",&m);
	pn(a,m);
}