#3399. [GESP202406 五级 C++] 第 6 题
[GESP202406 五级 C++] 第 6 题
欧几里得算法还可以写成如下形式:
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
下面有关说法,错误的是( )。
{{ select(1) }}
- 本题的
gcd()实现为递归方式。 - 本题的
gcd()代码量少,更容易理解其辗转相除的思想。 - 当
a较大时,本题的gcd()实现会多次调用自身,需要较多额外的辅助空间。 - 当
a较大时,相比上题中的gcd()的实现,本题的gcd()执行效率更高。