全排列---(dfs)
全排列
输入一个数n,按字典序输出1-n的全排列
#include "cstdio" #include "cstring" int visit[9],ans[9],n; void dfs(int k) { if(k==n){ for(int i=0;i<n;i++){ printf("%d",ans[i]); if(i!=n-1) printf(" "); } printf("\n"); return ; } for(int i=0;i<n;i++){ if(visit[i])continue; ans[k]=i+1; visit[i]=1; dfs(k+1); visit[i]=0; } } int main() { while(~scanf("%d",&n)&&n){ memset(visit,0,sizeof(visit)); dfs(0); } return 0; }