BASIC-22 基础练习 FJ的字符串(递归)

问题描述

　　FJ在沙盘上写了这样一些字符串：
　　A1 =“A”
　　A2 =“ABA”
　　A3 =“ABACABA”
　　A4 =“ABACABADABACABA”
　　... ...
　　你能找出其中的规律并写所有的数列吗？

输入格式

　　仅有一个数：N≤26。

输出格式

　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行，回车符。

样例输入

3

样例输出

ABACABA

 

思路解析：

根据题目信息可以得出，规律有点类似二叉树的中序遍历

 

 

代码如下：

#include 
using namespace std;

void fun(int len)
{
	if(len==1) printf("A");
	else{
		fun(len-1);
		printf("%c",'A'+len-1);
		fun(len-1);
	} 
}
int main()
{
	int len;
	cin >> len;
	fun(len);
	
	return 0;
}