蓝桥杯基础练习VIP-FJ的字符串PYTHON数据结构算法题

题目描述

 解题思路

对于这种和n有关系的题，一般既简单又快捷的做法便是通过找规律构造递归函数进行输出。

1.首先输出字母用ASCIL码进行输出这样比较简单快捷

2.然后通过观察题给的样例观察规律我们可以知道，An无非是在An-1的基础上加上自己的字母然后再添加一个An-1。该题到这里就结束了，直接写代码

代码

    n=int(input())
    def FJ(n):
        if n==1:
            return str('A')
        return str(FJ(n-1))+str(chr(65+n-1))+str(FJ(n-1))
    print(FJ(n))