单选题
适中
#19814
下面代码实现了欧几里得算法。下面有关说法,错误的是( )。 int gcd1 ( int a , int b ) { return b == 0 ? a : g…
下面代码实现了欧几里得算法。下面有关说法,错误的是( )。
答案与解析
正确答案:D
解析
分析两个函数的实现结构:gcd1使用函数调用自身的方式,每次传入参数b和a对b取模的结果,直到b为0时返回a;递归过程中每层调用均需保存执行上下文。gcd2通过循环更新变量a和b的值,其中b被赋为a % b,a被赋为原b的值,循环持续到b为0为止;整个过程仅使用固定数量的局部变量。比较两者在控制流机制上的差异,递归版本依赖调用栈传递状态,迭代版本通过变量重用维护状态。