正在载入在线练习界面，本页内容可直接阅读…

AK CSP › 知识点练习 › 函数与递归

函数与递归真题练习（共 25 题）

第2章 C++程序设计 · 入门级考点 · 覆盖 CSP-J / CSP-S / NOIP 普及与提高组历年真题 · 免费在线练习

「函数与递归」是信息学奥赛初赛的核心考点之一。本页汇集该考点下全部 25 道历年真题，每题提供答案与深度题解，可按年份逐卷练习，也可以在页面载入后直接在线作答。

NOIP 提高 2013 第一轮（1 题）

  1. 第 3 题 下面的故事与（）算法有着异曲同工之妙。 · 单项选择

NOIP 提高 2012 第一轮（1 题）

  1. 第 7 题 超大规模集成电路 · 单项选择

NOIP 提高 2011 第一轮（1 题）

  1. 第 24 题 阅读程序：互递归输出斐波那契数列 · 阅读程序

NOIP 普及 2018 第一轮（1 题）

  1. 第 10 题 嵌套重复故事对应的算法思想 · 单项选择

NOIP 普及 2014 第一轮（1 题）

  1. 第 24 题 跟踪递归函数 fun(7) 的输出 · 阅读程序

NOIP 普及 2013 第一轮（1 题）

  1. 第 3 题 嵌套故事对应的递归算法 · 单项选择

NOIP 普及 2012 第一轮（1 题）

  1. 第 18 题 递归层数过多导致的栈溢出 · 单项选择

NOIP 普及 2010 第一轮（1 题）

  1. 第 26 题 递归博弈函数的返回值 · 阅读程序

CSP-S 2026 第一轮（1 题）

  1. 第 15 题 执行 power(2, 100, 1000) 调用下列函数，返回值是 · 单项选择

CSP-S 2024 第一轮（1 题）

  1. 第3题 在C++中，以下哪个函数调用会造成栈溢出？（ · 单项选择

CSP-S 2022 第一轮（1 题）

  1. 第15题 ack函数在输入参数“（2,2）”时的返回值为（）。 · 单项选择

CSP-S 2021 第一轮（1 题）

  1. 第3题 在程序运行过程中，如果递归调用的层数过多，可能会由于（）引发错误。 · 单项选择

CSP-J 2025 第一轮（1 题）

  1. 第 3 题 calc(5) 的返回值 · 单项选择

CSP-J 2024 第一轮（5 题）

  1. 第 27 题 程序（三）：customFunction(2,3) 的返回值是否为64 · 阅读程序
  2. 第 28 题 程序（三）：b为负数时是否会无限递归 · 阅读程序
  3. 第 30 题 程序（三）：customFunction(5,4) 的返回值 · 阅读程序
  4. 第 31 题 程序（三）：x=3,y=3 时程序的最终输出 · 阅读程序
  5. 第 32 题 程序（三）：把递归式改成 a+customFunction(a-1,b- · 阅读程序

CSP-J 2022 第一轮（3 题）

  1. 第 15 题 递归方法的正确描述 · 单项选择
  2. 第 22 题 程序（二，鸡蛋掉落）：min函数执行次数是否为449次 · 阅读程序
  3. 第 24 题 程序（二）：m为1时输出第一行是否总为n · 阅读程序

CSP-J 2021 第一轮（2 题）

  1. 第 13 题 递归函数solve(7)的返回值 · 单项选择
  2. 第 20 题 程序（一）：把g函数移到main后面是否能编译 · 阅读程序

CSP-J 2020 第一轮（2 题）

  1. 第 6 题 递归算法XYZ的输出含义 · 单项选择
  2. 第 28 题 程序（三，相邻合并求最大代价）：n=0是否可能死循环或出错 · 阅读程序

真题版权归 CCF 所有，本站仅用于非商业教学用途。 京ICP备2026056990号-1 京公网安备11010502062986号