字母有重复全排列

 1 #include <stdio.h>
 2 
 3 int n;
 4 char s[15];         
 5 char ss[15]={'A','B','C','D','E','F','G','H','I','J'};
 6 
 7 void dfs(int cur)           //cur表示第几个位置
 8 {
 9     if(cur==n)
10     {
11         printf("%s\n",s);
12         return ;
13     }
14     for(int i=0;i<n;i++)        //每次从第一个字符A遍历,继续深搜
15     {
16         s[cur]=ss[i];           
17         dfs(cur+1);
18     }
19 }
20         
21 int main()
22 {
23     while(~scanf("%d",&n))
24     {
25         dfs(0);     
26     }
27     return 0;
28 }
View Code

 

posted on 2016-04-15 15:57  青春的梦想付诸行动  阅读(342)  评论(0编辑  收藏  举报

导航