Permutation2-efficient

#include <stdio.h>
int N;
int A[100];
int flag[100];
void print()
{
	int i;
	for (i = 0; i < N; i++)
		printf("%d ", A[i]);
	printf("\n");
}
void solve(int i)
{
	int j;
	if (i == N) {
		print();
		return;
	}
	for (j = 0; j < N; j++) if (0 == flag[j]) {
		A[i] = j;
		flag[j] = 1;
		solve(i + 1);
		flag[j] = 0;
	}
}
int main()
{
	scanf("%d", &N);
	solve(0);
	return 0;
}