GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A20876. $对如下代码实现的欧几里得算法（辗转相除法），执行gcd(48,18)得到的调用序列为（）。int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }$

单选题困难

知识点

递归欧几里得算法函数调用

题目描述

对如下代码实现的欧几里得算法（辗转相除法），执行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)

上一题下一题