您的位置:首页 > 其它

字符串枚举(14复试)

2015-03-03 22:38 127 查看
已知集合S={‘A’,’B’,’C’},输入数字n,要求输出所有满足条件的字符串:长度为n,字符串的每个字符都是集合S的元素

#include<stdio.h>
int sum=0;
void dfs(int n,int pos,char str[]){
if(pos>=n){
str
='\0';
sum++;
printf("%s\n",str);
return;
}
str[pos]='A';
dfs(n,pos+1,str);
str[pos]='B';
dfs(n,pos+1,str);
str[pos]='C';
dfs(n,pos+1,str);
}
int main(){
int n;
char str[12];
scanf("%d",&n);
dfs(n,0,str);
printf("%d\n",sum);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: