21计科程一帆


私信TA

用户名:uq_88617846948

访问量:5231

签 名:

搞哥毛哥在上,俺寻思俺是一个最大最强的技术小子

等  级
排  名 959
经  验 3415
参赛次数 2
文章发表 52
年  龄 19
在职情况 学生
学  校 石河子大学
专  业 计算机科学与技术

  自我简介:

憨憨一个,欢迎大佬指正

解题思路:本题中主要的问题就是找规律,我们可以发现本题目中的字符串变化规律就是每一次以给定的数字为下标,找出大写字母表中对应的字母作为中间的对称轴,然后其两边再分别处理,方法同样为找对称轴,只不过下标相对的减1,每找到一次充当对称轴的字母,就在其两边再次找对称轴,只不过每一次下标要减1,就这么一直递归下去,直到给出的下标减到1为止,这时我们没法再减下标再找对称轴,因为下标为1时只有一个单A,所以递归函数中我们要把下标减到1时的对应情况设置为返回"A",以此作为递归的终止条件

注意事项:设置字母表的时候可以把第一个设置为一个不相干的元素,比如这里就加了一个无用的1,为的是方便思考规律时找下标对应字母方便

参考代码:

a=int(input())
zimu=[chr(i) for i in range(65,91)]
zimu=[1]+zimu
def zh (a):
   if a==1:
       return 'A'
   else:
       return zh(a-1)+zimu[a]+zh(a-1)
print(zh(a))

 

0.0分

1 人评分

  评论区

  • «
  • »