数字的全排列 问题

这个不解释，DFS的经典应用，不过很容易超时

最好用文件输出，貌似dev上显示的排列不全

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<time.h>

int vis[20];
int A[20];
int n;
void dfs(int cur)
{
if(cur == n+1)
{
int i;
for(i=1;i<=n;i++)
{
printf("%d",A[i]);
if(i != n)
printf(" ");
}
printf("\n");
}
else
{
int i;
for(i=1;i<=n;i++)
{
if(!vis[i])
{
A[cur] = i;
vis[i] = 1;
dfs(cur+1);
vis[i] = 0;
}
}
}
}

int main()
{
int i;
memset(vis,0,sizeof(vis));
while(scanf("%d",&n)==1,n)
{
dfs(1);
printf("\n");
}
return 0;
}