首页 > 试题广场 >

给定下列递归算法的程序段，则当n=1000和n=1001时，

[单选题]
给定下列递归算法的程序段，则当n=1000和n=1001时，输出的结果分别为（）。 
int cnt = 0;
void f(int l, int r) {
	if(r - l + 1 <= 3)
		return ;
	cnt ++ ;
	int mid = (l + r) / 2;
	f(l, mid);
	f(mid + 1, r);
	return ; 
}
int main() {
	f(1,n);
	printf("%d", cnt);
}
 
  • 487,487
  • 486,487
  • 487,488
  • 487,486
查看答案及解析
添加回答
云云云一飞冲天头像 云云云一飞冲天
麻了，这题又偏又难
发表于 2022-08-20 18:22:06 回复(0)
孙子兵法高启强头像 孙子兵法高启强
题解看不懂

发表于 2023-02-24 20:03:55 回复(0)
听雨湘东郡头像 听雨湘东郡
我也蹲讲解，有啥简单点的方法吗？
发表于 2022-03-25 15:55:24 回复(0)
光电管头像 光电管
蹲一个讲解
发表于 2022-03-15 15:44:57 回复(0)
SherryMiyano头像 SherryMiyano
嘛了
发表于 2022-08-29 20:28:51 回复(0)
提交观点

问题信息

递归
难度：
5条回答 459浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号