基本思想：
两种方式，递归构造和循环构造都可以；
循环构造在前面求递增前n项和的时候都有应用，所以一定要注意下；
自己总结不出来固定的一步构造方法才想到用递归的。
关键点：
逐步列式子进行计算；
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<vector>
#include<string>
#include<math.h>
#include<algorithm>
#include<cstring>
using namespace std;
string cst(int n) {
if (n == 1)
return "A";
char c = ‘A‘ + n - 1;
return cst(n - 1) + c + cst(n - 1);
}
int main(){
int n;
cin >> n;
cout << cst(n) << endl;
}
蓝桥杯 1461: [蓝桥杯][基础练习VIP]FJ的字符串 Easy only once *注意逐步迭代求和的思想
原文：https://www.cnblogs.com/songlinxuan/p/12283992.html