0015FJ-的字符串

题目描述

FJ在沙盘上写了这样一些字符串：

A1  =  “A”

A2  =  “ABA”

A3  =  “ABACABA”

A4  =  “ABACABADABACABA”

…  …

你能找出其中的规律并写所有的数列AN吗？

首先说一下规律
A1=A
A2=ABA
A3=ABACABA
所以有
A2=A1BA1
A3=A2CA2
ok,接下来上代码，很容易理解

#include <bits/stdc++.h>
//#include<iostream>
using namespace std;
int n;
string Fun(string a,int pos)
{
    if(pos==n)
        return a;
    string b;
    b=pos+'A';    
    a=a+b+a;
    a=Fun(a,++pos);
    return a;
}
int main()
{    
    cin>>n;
    string a=Fun("A",1);
    cout<<a;    
    return 0；
}