AI题库 · GESP-C++五级题库
题目分享 #24781
对如下代码实现的欧几里得算法(辗转相除法),执行 gcd(48, 18) 得到的调用序列为( )。
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
A
gcd(48,18) -> gcd(18,12) -> gcd(12,6) -> gcd(6,0)
B
gcd(48,18) -> gcd(30,18) -> gcd(12,18)
C
gcd(48,18) -> gcd(18,30) -> gcd(30,6)
D
gcd(48,18) -> gcd(12,18) -> gcd(6,12)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。