蓝桥杯 Python 练习题 FJ的字符串

题目 1461: 蓝桥杯基础练习VIP-FJ的字符串

时间限制: 1Sec 内存限制: 128MB 提交: 4598 解决: 3026

题目描述

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

A1  =  “A”

A2  =  “ABA”

A3  =  “ABACABA”

A4  =  “ABACABADABACABA”

…  …

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

输入

仅有一个数：N ≤ 26。

输出

请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

样例输入复制

3 

样例输出复制

ABACABA

---

这个是下意识的写法

n=int(input())
a="A"
for i in range(1,n):
    a=a+chr(65+i)+a
print(a)

看到题目标注递归后又用递归写了一遍

n=int(input())
def fj(n):
    if(n==1):
        return "A"
    return fj(n-1)+chr(65+n-1)+fj(n-1)
print(fj(n))

递归不太会，跟着这篇文章学习了一下

python递归函数的详解及案例_feifan_oye的博客-CSDN博客_递归函数python例子https://blog.csdn.net/feifan_oye/article/details/83047754?spm=1001.2101.3001.6650.2&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-2.no_search_link&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-2.no_search_link&utm_relevant_index=3