星未来题库
›
CSP-S 提高级 初赛 模拟试卷(一)
›
单项选择题 第 14 题
模拟卷一
递归
单项选择题
设有递归函数 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 次。
同知识点练习
阅读与完善程序 阅读1
阅读程序,回答问题(斐波那契递归)。
本题收录于「CSP-S 提高级 初赛 模拟试卷(一)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:下列方法中,( )不属于解决哈希(散列)冲突的常用…
下一题:冯·诺依曼体系结构的核心思想是( )。 →