string特殊运算构造递归求解

解题思路:1.不难看出AN和AN-1有关联，例如A3=A2+C+A2，以加法直接连接字符串以满足递归式，所以我们选择用string来存储

                2.构造递归求解
注意事项:无

参考代码:

#include <iostream>

#include <string>

using namespace std;

string fun(int n){

if (n==1)return "A";

else return fun(n-1)+char('A'+n-1)+fun(n-1);

};

int main(){

int n;

cin>>n;

cout<<fun(n)<<endl;

return 0;

}