GESP 2024年9月 C++五级单选题第4题

C++五级单选题2024年9月第4题

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

有如下函数 fun ，则 fun(20, 12) 的返回值为（）。

int fun(int a, int b) {
if (a % b == 0)
return b;
else
return fun(b, a % b);
}

正确答案：C

题目解析

欧几里得辗转相除:fun(20,12)→fun(12,8)→fun(8,4)………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

GESP 2024年9月 C++五级 单选题 第4题