[蓝桥杯][基础练习VIP]FJ的字符串

题目

题目链接

题解

递归，比较基础的递归。

A1就是边界条件； A2可以分割为A1 + ‘B’ + A1 A2可以分割为A2 + ‘C’ + A2 ……

递归就是找递推公式的过程，也是找两个式子中的相同结构的过程。

代码

#include
using namespace std;

int n;

void A(int x) {
	if(x==1) { printf("%c", 64+x); return ; }
	A(x-1);
	printf("%c", 64+x);
	A(x-1);
}

int main()
{
	cin>>n;
	A(n);	
	return 0;
}