蓝桥杯基础练习VIP-FJ的字符串-题解(C++代码)

用递归的方法

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
const string letter="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
string ans="";
string getString(int n){
    if(n==1)
        return ans+letter[n-1];
    else{
        return getString(n-1)+letter[n-1]+getString(n-1);
    }
};
int main() {
    int n;
    cin>>n;
    string s=getString(n);
    cout<<s;
    return 0;
}