欧几里得算法还可以写成如下形式: 下面有关说法，错误的是（ ）。
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
- A. 本题的 gcd() 实现为递归方式。
- B. 本题的 gcd() 代码量少，更容易理解其辗转相除的思想。
- C. 当 较大时，本题的 gcd() 实现会多次调用自身，需要较多额外的辅助空间。
- D. 当 较大时，相比上题中的 gcd() 的实现，本题的 gcd() 执行效率更高。
正确答案：D
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
正确答案：D
想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？
进入 GESPPASS 开始练习