递归常见试题+对联创新试题（含详细答案解析）.docx

递归常见试题+对联创新试题（含详细答案解析）

第一部分递归常见试题及详细答案

本部分试题涵盖基础概念、代码填空、程序阅读、编程实操四大题型，贴合初高中信息学、计算机入门考核考点，题目经典、实用性强，解析通俗易懂。

一、基础概念填空题（共5题）

1.递归的核心定义是：函数在执行过程中，__________，以此解决重复性、层级性问题。

2.递归程序必须具备的两个核心条件：一是__________，二是递归递推公式。

3.递归过程中，每一次函数调用都会在内存中开辟独立的__________，存储当前调用的参数和局部变量。

4.若递归终止条件设置错误，会直接导致__________问题，