关于给定递归实现的欧几里得gcd算法，下列说法错误的是？

kx874266 单选题共个子题

欧几里得算法还可以写成如下形式:

int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

下面有关说法，错误的是（）。

本题的 gcd() 实现为递归方式。

本题的 gcd() 代码量少，更容易理解其辗转相除的思想。

当 a较大时，本题的 gcd() 实现会多次调用自身，需要较多额外的辅助空间。

当 a较大时，相比上题中的 gcd() 的实现，本题的 gcd() 执行效率更高。

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析