GESP C++ 真题 · 逐题精解
首页C++五级真题 › 2024年6月 › 第14题

GESP 2024年6月 C++五级 单选题 第14题

C++五级单选题2024年6月第14题

所属知识点:分治与递归 难度要求:掌握 考频:—

给定如下函数: 则当时,函数返回值为( )。
int fun(int n) {
if (n == 1) return 1;
if (n == 2) return 2;
return fun(n - 2) - fun(n - 1);
}

正确答案:D

题目解析
fun(n)=fun(n−2)−fun(n−1):fun(1)=1、fun(2)=2,逐级算得 fun(7)=−11,选 D。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习