Question 30

输入 5 4 时的返回值

当输入为 `5 4` 时,`customFunction(5, 4)` 的返回值为多少?

单项选择阅读程序3难度 基础

正确答案

B. 25

一句话考点

函数值等于 a 被重复相加 `b + 1` 次。

递归函数返回值

Shared Context

阅读程序(3)递归累加函数

程序定义了一个递归函数,再对结果平方,考点是递归式理解与终止条件。

递推意义

把递归式写成数学关系 `f(a, b) = a + f(a, b - 1)`,最容易看出它等于 `a * (b + 1)`。

终止条件

只在 `b == 0` 时停下,因此负数会继续往更小的方向递归,永远到不了 0。

输出陷阱

题干有的问返回值,有的问最终输出,后者还要再平方一次。

cpp

共享程序片段
#include <iostream>
#include <cmath>
using namespace std;

int customFunction(int a, int b) {
  if (b == 0) {
    return a;
  }
  return a + customFunction(a, b - 1);
}

int main() {
  int x, y;
  cin >> x >> y;
  int result = customFunction(x, y);
  cout << pow(result, 2) << endl;
  return 0;
}

题组阅读提醒

`customFunction(a, b)` 在 `b == 0` 时返回 `a`,否则返回 `a + customFunction(a, b - 1)`,所以本质是把 a 累加了 `b + 1` 次。

主程序里输出的是 `pow(result, 2)`,题目中既考函数返回值,也考最终输出值,两者不能混淆。

本题属于第 阅读程序 分区,题组覆盖题号: 27、28、29、30、31、32

Prompt

题目与选项

当输入为 `5 4` 时,`customFunction(5, 4)` 的返回值为多少?

A. 5

B. 25

C. 250

D. 625

Quick Check

做题抓手

先判断题型

先定位知识点,再决定是公式套用、手推样例还是结构重建。

再核对边界

第一轮很爱在闭区间、下标偏移、递归终止条件和布尔返回值上设陷阱。

最后看输出层次

尤其是阅读程序题,要分清函数返回值、变量值和最终打印值是不是同一件事。

Explanation

详细讲解

  1. Step 1

    `customFunction(5, 4) = 5 + customFunction(5, 3)`,继续展开后就是 `5 + 5 + 5 + 5 + 5`。

  2. Step 2

    因此返回值为 `5 * 5 = 25`。

  3. Step 3

    注意题目问的是“返回值”,不是最终输出,所以不用再平方。

Pitfalls

易错点

  • 看到 `pow(result, 2)` 就直接选 625。
  • 把递归次数看成 4 次,从而算成 20。

Extend

拓展补充

  • 这类线性递归非常适合先写出一般式,再代样例值。

返回总览

回到整套试卷

返回题目总览页,继续从目录、知识图谱或其他分区进入。

所属分区

返回 阅读程序

回到首页对应分区,继续顺序刷题或查看同类知识点。

上一题

第 29 题

b 增大时运行时间变化

下一题

第 31 题

输入 3 3 时的最终输出