问题 1461: [蓝桥杯][基础练习VIP]FJ的字符串

我太菜了我

题目描述

FJ在沙盘上写了这样一些字符串：

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”
… …

你能找出其中的规律并写所有的数列AN吗？
输入
仅有一个数：N ≤ 26。
输出
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA

Code

找规律

1
A
3
ABA
A	B	A
7
ABACABA
ABA	C	ABA
15
ABACABADABACABA
ABACABA		D		ABACABA

1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
A	B	A	C	A	B	A	D	A	B	A	C	A	B	A
奇数全是A
将偶数拿出
位数/2
1	2	3	4	5	6	7
B	C	B	D	B	C	B
奇数全是B
再将偶数拿出
位数/2
1	2	3
C	D	C

单独的A6
Code1	ABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABA
Code2	ABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABA

发现：An共有length个元素，An前length/2个元素是An-1的所有元素，中间是26个字母中的第n个，后面的length/2个元素按照中间元素进行对称。

第一种代码 Wrong 占用空间太大

下面的代码最多可以输出到A12
代码如下：

#include<stdio.h>
#include<string.h>
char st[27][10000];
int main()
{
	int n,i,j,k,len;
	scanf("%d", &n);
	st[0][0]='A';
	st[0][1]='\0';
	for(i=1,len=0;i<n;i++){//控制An的n，初始状态为第2层（i=1）
		//前一层的元素个数为len个，初始赋值为当前元素个数len/2个
		for(j=0,len=2*len+1;j<len;j++){
			st[i][2*len-j]=st[i][j]=st[i-1][j];
		}
		st[i][len]='A'+i;
		st[i][2*len+1]='\0';
	}
	puts(st[n-1]);
	return 0;
}

第二种代码：递归 完美实现

#include<stdio.h>
//输出Aa
void AN(int n,int a)
{
	if(!a)	return ;//如果为0，结束，这句好像是多余的哎
	if(a==1){//如果为1，输出A
		printf("A");
		return;//结束
	}
	int i;
	AN(n,a-1);//输出An-1
	printf("%c", 'A'+a-1);//输出第a个元素
	AN(n,a-1);//输出An-1
}
int main()
{
	int n;
	scanf("%d", &n);
	AN(n,n);
	return 0;
}