FJ

下面贴代码，注释都有

#include<iostream>
using namespace std;

string fun(int n){
	if(n==1){
		return "A";
	}
	else{
		//先将字符转化为string形式 
		char ch='A'+n-1;
		string s="A";	//s为一个任意字符的字符串 
		s[0]=ch;	// 将ch='A'+n-1转化为字符串 
		return fun(n-1)+s+fun(n-1);
	}		
}

int main(){
	int n;	
	cin>>n;
	cout<<fun(n);
	return 0;
}