标签：
小馨小诺还有小雪和小谢四个人去学校，路上他们走成了一排，爱思考的小馨提出了问题：我们四个人一排共有多少种站法？
数学比较好的小雪说这不是全排列吗，有4的阶乘种4*3*2*1=24种啊。
小馨说对，但是你用编程模拟一下。
小谢自信的回答道四层for循环然后去重即可。
小馨还是不太满意，要是有n个人呢。
小诺说可以用深度优先搜索，但大家都不明白深度优先搜索。
不明白就 关注啊哈磊。小诺也是从那学来的。
1 #include<stdio.h> 2 3 int a[10],book[10],n; 4 5 void dfs(int step) 6 { 7 int i; 8 if(step==n+1) 9 { 10 for(i=1;i<=n;i++) //输一种队列 11 printf("%d",a[i]); 12 printf("\n"); 13 return ; //返回前一步（最近一次调用dfs的地方） 14 } 15 16 for(i=1;i<=n;i++) 17 { 18 if(book[i]==0) //book[i]=0代表i已在列中 19 { 20 a[step]=i; //将i放到排列中 21 book[i]=1; //将i标记为入列 22 dfs(step+1); 23 book[i]=0; //将i出列 24 } 25 } 26 return ; 27 } 28 29 int main() 30 { 31 scanf("%d",&n); 32 dfs(1); 33 return 0; 34 35 }
标签：
原文地址：http://www.cnblogs.com/misamisa/p/5722694.html
