数字的全排列 问题

这个不解释，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; }