求数组{2,4,6,2,7}全排列

2013年春季，UC校园招聘的一道程序设计题，求数组{2,4,6,2,7}全排列。当时没想出来，作为下次借鉴吧！

#include <stdio.h>
#define N 5


int flag; //设置标志，用于数组里面有相同值的时候用做标志


void recursion(int a[],int n);
void swap(int b[],int i,int n);
void print(int a[]);
void main()
{
int a[] = {2,4,6,2,7};
recursion(a,0);
}


void recursion(int a[],int n)    //全排列，n表示从第n个数开始排列
{
int i;
if(n==N-1)
{
print(a);
return;
}
else
{
for(i=n;i<N;i++)
{

swap(a,i,n); //交换第一个数
if(!flag) //如果有相同数值，此处递归可以不用，因为会重复
recursion(a,n+1); //递归调用
swap(a,i,n); //换回第一个数

}
}
}


void swap(int b[],int i,int n)
{
int temp;
flag =0;
if(i!=n&&b[i]==b[n])
flag=1;
else
{
temp = b[i];
b[i] = b[n];
b[n] = temp;
}
}


void print(int a[])
{
int i;
for(i=0;i<5;i++)
{
printf("%d",a[i]);
}
printf("\n");
}