全排列1.c

来自「各种算法」· C语言 代码 · 共 36 行

#include "stdio.h" 
 int n,a[11]={0},b[11]; 
 void f(int t)
 {  int i,p;
	for (i=1;i<=n;i++)
	{	if (a[i]==0)
		{	b[t]=i;a[i]=1;
		if (t==n)
		{	printf("%d",b[1]);
			for(p=2;p<=n;p++)   
			printf(",%d",b[p]);printf("\n");
		}else 
		f(t+1);
		a[i]=0;
		}
	}
 }
 main()
 {scanf("%d",&n); f(1);}