字符串枚举（14复试）

最新推荐文章于 2024-03-13 21:20:14 发布

turbo_7

最新推荐文章于 2024-03-13 21:20:14 发布

阅读量534

点赞数 1

分类专栏：数论排序二分查找复试文章标签：递归吉大复试枚举

本文链接：https://blog.csdn.net/turbo_7/article/details/44044955

版权

数论排序二分查找同时被 2 个专栏收录

24 篇文章 0 订阅

订阅专栏

复试

9 篇文章 0 订阅

订阅专栏

已知集合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[n]='\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;
}