单选题 适中
#19814

下面代码实现了欧几里得算法。下面有关说法,错误的是( )。 int gcd1 ( int a , int b ) { return b == 0 ? a : g…

下面代码实现了欧几里得算法。下面有关说法,错误的是( )。

int gcd1(int a, int b) { 
    return b == 0 ? a : gcd1(b, a % b); 
} 
int gcd2(int a, int b) { 
    while (b != 0) { 
        int temp = b; 
        b = a % b; 
        a = temp; 
    } 
    return a; 
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析
分析两个函数的实现结构:gcd1使用函数调用自身的方式,每次传入参数b和a对b取模的结果,直到b为0时返回a;递归过程中每层调用均需保存执行上下文。gcd2通过循环更新变量a和b的值,其中b被赋为a % b,a被赋为原b的值,循环持续到b为0为止;整个过程仅使用固定数量的局部变量。比较两者在控制流机制上的差异,递归版本依赖调用栈传递状态,迭代版本通过变量重用维护状态。