题目
递推是一种通过已知的初始值和递推公式,逐步求解目标值的算法。
答案:A
考点
递推迭代器数据结构
解题思维
常见错误
仔细审题,注意"不正确""不属于""不是"等否定词。用排除法缩小范围。
详细解析(节选)
我是 。
【考点】递推|迭代|数据结构基础
1. 🎯 考纲定位(考点定位)
GESP 四级算法模块明确定义递推为“已知初始值 + 递推公式 → 目标值”的线性计算过程。命题人放这道题不是为了考代码实现,而是卡住初学者对“算法”与“函数”的混淆——很多考生看到“递归”二字就以为是递归调用,却忽略了递推本质是迭代计算,这是概念层级的致命错位。
同考点真题
- 第 25 题· NOIP 2007 普及组初赛试题 · 答案 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47看解析 →
- 第 25 题· NOIP 2009 提高组初赛试题 · 答案 487看解析 →
- 第 12 题· NOIP 2015 提高组初赛试题 · 答案 A看解析 →
- 第 8 题· NOIP 2018 提高组初赛试题 · 答案 A看解析 →
- 第 17 题· CSP 2024 提高级第一轮 · 答案 ABC看解析 →