题目
递推是一种通过已知的初始值和递推公式,逐步求解目标值的算法。
答案:A
考点
STL算法基础递推
解题思维
常见错误
仔细审题,注意"不正确""不属于""不是"等否定词。用排除法缩小范围。
详细解析(节选)
【考点】算法基础|递归与递推概念
1. 🎯 考纲定位
GESP 四级算法模块第 3 单元"算法基础",命题人放这道题就是要筛掉那些连基本定义都混淆的考生。四级才刚开算法门,却敢考概念辨析,这是典型的"门槛题"——不是考你会不会写递归,而是考你脑子里有没有"递归"这个清晰的概念。
同考点真题
- 第 26 题· NOIP 2009 普及组初赛试题 · 答案 NPOI看解析 →
- 第 28 题· NOIP 2013 普及组初赛试题 · 答案 cur < upper_bounda[root].right_childcurupper_bound1看解析 →
- 第 28 题· NOIP 2016 普及组初赛试题 · 答案 n-nn+1M[i]<C[j]M[i]<=C[j]count<=Acheck(mid)mid-1看解析 →
- 第 27 题· NOIP 2016 提高组初赛试题 · 答案 i<=jnext[rank[i]]=rank[i+1]higher=height[next[i]]-height[i]shorter<higherprevious[next[i]]=previous[i]看解析 →
- 第 25 题· NOIP 2017 提高组初赛试题 · 答案 8看解析 →