试题26 基础练习 FJ的字符串

问题描述

  FJ在沙盘上写了这样一些字符串:
  A1 = “A”
  A2 = “ABA”
  A3 = “ABACABA”
  A4 = “ABACABADABACABA”
  … …
  你能找出其中的规律并写所有的数列AN吗?

输入格式

  仅有一个数:N ≤ 26。

输出格式

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

样例输入

3

样例输出

ABACABA

解题思路 :

在之前的练习题中,遇到过有关于字母表中字母有规律的输出蓝桥杯试题12 基础练习 字母图形,对第一位博主的解答印象比较深刻,其将字母转换成对应的ASCII码,发现规律。

于是再观察中发现,输出的字符串中,最中间的数=65+n-1,其两边的数就是str(n-1)

即string(n)=string(n-1)+chr(65+n-1)+string(n-1)

发现规律之后就可以用递归的方法求解了

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

其实,早在大一上学期的学习中,就遇到过递归,记得当时老师也是仔细讲解了,但是现在的我,面对递归的题目下意识就是逃避,认为它很难。但是今天,可以说鼓起勇气觉着自己试一试吧,看出了规律,却没有办法用递归的方法解决是很难过的,“我本可以”。

从递归方法的格式开始模仿,思考规律该如何用正确的式子表示,写成捋顺之后有些激动忘记了输入输出,以及C语言的char 和python的chr有些许不同

不是很容易,但也可以

递归算法——超详细讲解(图文并茂)这篇文章对递归算法的讲解很棒

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值