本文共 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/