蓝桥杯：FJ的字符串（Python解释）

基础练习：FJ的字符串

运用方法：递归

# FJ在沙盘上写了这样一些字符串：
# 　　A1 = “A”
# 　　A2 = “ABA”
# 　　A3 = “ABACABA”
# 　　A4 = “ABACABADABACABA”
# 　　… …
# 　　你能找出其中的规律并写所有的数列AN吗？
# 输入格式
# 　　仅有一个数：N ≤ 26。
# 输出格式
# 　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
# 样例输入
# 3
# 样例输出
# ABACABA

我们通过题目可以分析出来，这个规律很类似于二叉树的生成，而二叉树的生成需要用到递归（当然也可以不用，递归解题更简单）。

n=int(input())
def FJ(n):
    if n==0:
        return ""+chr(65+n)
    else:
        return FJ(n-1)+chr(65+n)+FJ(n-1)
print(FJ(n-1))

下面是图解，假设我们输入的是3