C家家
游戏编程之道
C++博客
首页
新文章
新随笔
聚合
管理
posts - 4, comments - 1, trackbacks - 0
二分查找的递归实现
1
int
y;
2
int
Search(
int
left,
int
right )
3
{
4
if
( left
>
right )
5
return
-
1
;
6
else
7
{
8
int
mid
=
( left
+
right )
/
2
;
9
if
( a[ mid ]
==
y )
10
return
mid;
11
else
if
( a[ mid ]
>
y )
12
return
Search( left, mid
-
1
);
13
else
14
return
Search( mid
+
1
, right );
15
}
16
}
posted on 2009-09-12 14:15
菜青虫
阅读(467)
评论(0)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
<
2024年8月
>
日
一
二
三
四
五
六
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔档案
2011年7月 (1)
2009年9月 (1)
2009年4月 (1)
2007年8月 (1)
编程之道
搜索
最新评论
1. re: 刚注册,先报个到!
楼主,能否帮忙解释一下求Pi的代码?看不太懂~~
--李庆
阅读排行榜
1. 算法设计——极大极小搜索(2985)
2. 用计算机来计算圆周率(906)
3. 二分查找的递归实现(467)
4. 刚注册,先报个到!(199)
评论排行榜
1. 刚注册,先报个到!(1)
2. 算法设计——极大极小搜索(0)
3. 二分查找的递归实现(0)
4. 用计算机来计算圆周率(0)