蓝桥杯“奇怪的比赛”赛题递归与非递归解题算法的研究

龚春亚 喻子剑

摘要：通过仔细审题，针对蓝桥杯竞赛题目奇怪的比赛，给出了审题细目分解，给出递归算法与非递归算法。

关键词：蓝桥杯;算法;递归与非递归

中图分类号：TP311        文献标识码：A

文章编号：1009-3044（2021）17-0215-02

开放科学（资源服务）标识码（OSID）：

蓝桥杯大赛由工业和信息化部人才交流中心主办，国信蓝桥教育科技（北京）股份有限公司承办，是高校教育教学改革和创新人才培养的重要竞赛项目。经过多年的发展，蓝桥杯大赛吸引了包括北京大学、清华大学、上海交通大学、复旦大学、南京大学、哈尔滨工业大学、北京航空航天大学、北京理工大学、四川大学、华中科技大学、华东师范大学、华南理工大学等知名院校在内的1400多所高校参与，参赛选手总数已经超过30万人，成为国内首屈一指的IT类专业赛事。

本论文介绍了蓝桥杯比赛的内容和特点，研究了一道填空题的两种解法，以供同行参考。

1 大赛的基本内容和特点

本届蓝桥杯比赛，因为疫情原因，第十一届省赛分两个批次进行，分别在2020年7月和2020年10月竞赛。我校信息工程学院共派出16名选手参加蓝桥杯江苏赛区比赛，其中一名同学获得江苏赛区C语言B组一等奖，晋级全国总决赛。经过4个小时的激战，该同学获得全国决赛三等奖。

蓝桥杯软件大赛不仅需要学生掌握基本知识点，而且要求学生具有一定的信息获取、理解、处理、问题分析和创新的能力，才能把相关知识转化为解决问题的具体方法，这正是培养创新人才所需要的。……