模拟卷一递归单项选择题

设有递归函数 int gcd(int a,int b){ return b==0 ? a : gcd(b, a%b); },调用 gcd(24, 18) 共产生( )次 gcd 函数调用(含首次调用)。

单项选择题 第 14 题 · CSP-S 提高级 初赛 模拟试卷(一)
  • A.2
  • B.3
  • C.4
  • D.5
正确答案B. 3
答案解析
调用链 gcd(24,18)→gcd(18,6)→gcd(6,0),共 3 次。

同知识点练习

本题收录于「CSP-S 提高级 初赛 模拟试卷(一)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目