← 查看本卷题目GESP C++ 5级2024年6月单选题 第6题 · 2 分欧几里得算法还可以写成如下形式: 1 int gcd(int a, int b) {2 return b == 0 ? a : gcd(b, a % b);3 }下面有关说法,错误的是( )。 填写答案A本题的gcd()实现为递归方式。B本题的gcd()代码量少,更容易理解其辗转相除的思想。C当 较大时,本题的gcd()实现会多次调用自身,需要较多额外的辅助空间。D当 较大时,相比上题中的gcd()的实现,本题的gcd()执行效率更高。提交答案详细解析这题不会 ← 上一题 第 222 / 351 题← → 键切题 下一题 →
欧几里得算法还可以写成如下形式: 1 int gcd(int a, int b) {2 return b == 0 ? a : gcd(b, a % b);3 }下面有关说法,错误的是( )。 填写答案A本题的gcd()实现为递归方式。B本题的gcd()代码量少,更容易理解其辗转相除的思想。C当 较大时,本题的gcd()实现会多次调用自身,需要较多额外的辅助空间。D当 较大时,相比上题中的gcd()的实现,本题的gcd()执行效率更高。提交答案详细解析这题不会