输出字母沙漏+对称字符串

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    for (int i = 0; i < 2 * n + 1; i++) { //控制行数
        for (int j = 0; j < 2 * (abs(n - i)) + 1; j++) {//控制每行总字母数
            if (i <= n) {
                for (int k = 0; k < i; k++) {
                    if (j == 0) cout<<" "; //在上半段第一行之后的n行输出空格
                }
            }else {
                for (int k = 2 * n ; k > i; k--) {
                    if (j == 0) cout<<" ";//在下半段之后的n行输出空格
                }
            }  
           
            int num = abs(n - i);//控制每行递增输出的字符个数
            if (i <= n){ //打印第i行
                if (j <= num) cout<<char('A' + j + i);//j控制每一行字符递增，i控制下一行字符递增
                else cout<<char('A' + 2 * num - j + i);
            }
            else {
                if (j <= num) cout<<char('A' + 2 * n - i + j);
                else cout<<char('A' + 2 * num - j + 2 * n - i);
            }  
        }
        cout<<endl;
    }
	return 0;
}

//递归展开时临时字符串会比较多 空间消耗和时间上的复制成本都会大一些
//在原数组上操作的话能做到每个位置上的字符只被覆盖一次
#include <iostream>
using namespace std;

string traversal(int n){
    if(n==1) return "A";
	//string 重载的+运算符！可以对char类型进行相加！
    return traversal(n-1)+char('A'+n-1)+traversal(n-1);
}
int main(){
    int n=0;
    cin>>n;
    cout<<traversal(n);
    return 0;
}