全排列问题

#include <iostream>
#include <stdio.h>
#include <stdlib.h>

using namespace std;

int a[100];

void swap(int *p,int *q)
{
int t;
t = *p;
*p = *q;
*q = t;
}

void prim(int a[],int k,int m)
{
int i, j;
if( k==m )
{
for( i = 1; i <= m; i++ )
{
printf(i==1?"%d":" %d",a[i]);
}
printf("\n");
}
else
for( j = k; j <= m; j++ )
{
swap(&a[k],&a[j]);
prim( a,k+1,m );
swap(&a[k],&a[j]);
}
}

int main()
{
int i, n;
while( ~scanf("%d",&n) )
{
for( i = 1; i <= n; i++ )
{
scanf("%d",&a[i]);
}
prim(a,1,n);
printf("\n");
}
return 0;
}

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

using namespace std;

int cnt;
int flag[100];
int a[100];
int b[100];
int n;

void dfs(int a[],int cnt)
{
int i;
if( cnt==n+1 )
{
for( i = 1;i <= n;i++ )
{
printf(i==1?"%d":" %d",b[i]);
}
printf("\n");
return ;
}
for( i = 1;i <= n;i++ )
{
if( flag[i]==0 )
{
flag[i] = 1;
b[cnt] = a[i];
dfs(a,cnt+1);
flag[i] = 0;
}
}
}

int main()
{
int i;
while( ~scanf("%d",&n) )
{
cnt = 0;
memset(flag,0,sizeof(flag));
for( i = 1;i <= n;i++ )
{
scanf("%d",&a[i]);
}
dfs(a,1);
printf("\n");
}

return 0;
}