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 ",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 }