蓝桥杯：FJ的字符串（Python解释）
本文共 440 字，大约阅读时间需要 1 分钟。
基础练习：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
转载地址：http://ntijz.baihongyu.com/
你可能感兴趣的文章
no connection could be made because the target machine actively refused it.问题解决
查看>>
No Datastore Session bound to thread, and configuration does not allow creation of non-transactional
查看>>
No fallbackFactory instance of type class com.ruoyi---SpringCloud Alibaba_若依微服务框架改造---工作笔记005
查看>>
No Feign Client for loadBalancing defined. Did you forget to include spring-cloud-starter-loadbalanc
查看>>
No mapping found for HTTP request with URI [/...] in DispatcherServlet with name ...的解决方法
查看>>
No mapping found for HTTP request with URI [/logout.do] in DispatcherServlet with name 'springmvc'
查看>>
No module named 'crispy_forms'等使用pycharm开发
查看>>
No module named 'pandads'
查看>>
No module named cv2
查看>>
No module named tensorboard.main在安装tensorboardX的时候遇到的问题
查看>>
No module named ‘MySQLdb‘错误解决No module named ‘MySQLdb‘错误解决
查看>>
No new migrations found. Your system is up-to-date.
查看>>
No qualifying bean of type XXX found for dependency XXX.
查看>>
No qualifying bean of type ‘com.netflix.discovery.AbstractDiscoveryClientOptionalArgs＜?＞‘ available
查看>>
No resource identifier found for attribute 'srcCompat' in package的解决办法
查看>>
no session found for current thread
查看>>
No static resource favicon.ico.
查看>>
no such file or directory AndroidManifest.xml
查看>>
No toolchains found in the NDK toolchains folder for ABI with prefix: mips64el-linux-android
查看>>
NO.23 ZenTaoPHP目录结构
查看>>