递归算法实现二分查找
2016-11-15 18:50
162 查看
注意二分查找一定是已经排完序,而且是从小到大的。
代码实现:
代码实现:
#include<iostream> using namespace std; int jc(int,int); int num,n,a[1000],m; int main() { int x,y,i; cin>>n; x=1; y=n; for(i=1;i<=n;++i) cin>>a[i]; cin>>m; jc(x,y); cout<<endl; } int jc(int x,int y) { int k; k=(x+y)/2; if(a[k]==m) cout<<"in "<<k<<endl; if(x>y)cout<<"no"<<endl; else { if(a[k]<m) jc(k+1,y); if(a[k]>m) jc(x,k-1); } }
相关文章推荐
- 用递归算法实现ASP程序用fso对硬盘上某个路径下目录和文件的遍历
- 用递归算法实现ASP程序用fso对硬盘上某个路径下目录和文件的遍历
- 用java实现的经典递归算法
- 一个利用递归算法实现删除非空目录的函数
- 一列数字规则如下:1、1、2、3、5、8、13、21、34..........求第30位数是多少,用递归算法实现?
- 递归算法实现阶乘的计算
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现
- 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现
- 用递归算法实现1、1、2、3、5、8、13、21、34......
- 求集合子集,和全排列的递归算法实现(c++,Dev C++调试通过)
- 递归算法实现阶乘计算
- 用java实现的经典递归算法
- java实现的经典递归算法三例
- sql 实现递归算法
- 递归算法实现树型菜单
- 树相关操作的递归算法实现
- 实现一个递归算法
- 非递归算法实现
- java实现的经典递归算法三例
- java实现的经典递归算法三例 (转)