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

GESP 2023年12月 C++五级 单选题 第6题

C++五级单选题2023年12月第6题

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

有关下面C++代码说法正确的是( )。
int rc;
int foo(int x, int y){
    int r;
    if (y == 0)
        r = x;
    else{
        r = foo(y, x % y);
        rc++;
    }
    return r;
}

正确答案:A

题目解析
foo 是欧几里得求最大公约数。x<10 时递归很浅,rc 不会超过 20,选 A。(foo 不会无限递归,求的是 GCD 而非最大公共质因子或最小公倍数。)

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

进入 GESPPASS 开始练习