使用如下欧几里得算法求 gcd(105, 45) 时,函数 gcd(a, b) 的递归调用序列正确的是( )。 int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
A:gcd(105, 45) -> gcd(45, 60) -> gcd(60, 15) -> gcd(15, 0)
B:gcd(105, 45) -> gcd(45, 15) -> gcd(15, 0)
C:gcd(105, 45) -> gcd(60, 45) -> gcd(15, 45)
D:gcd(105, 45) -> gcd(15, 45) -> gcd(15, 0)
正确答案:B
试卷来源:202606 CCF-GESP编程能力等级认证C++五级真题