二分法查找的实现 递归与非递归方法
2016-08-01 15:21
375 查看
void erfen(int a[],int low,int high,int N) { int cent; while(low<=high) { cent=(low+high)/2; if(a[cent]>N) //非递归实现方法 high=cent-1; else if(a[cent]<N) low=cent+1; else cout<<cent<<endl; } cout<<"not find\n"<<endl;
void erfen_digui(int a[],int low,int high,int N) { if(low>high) { cout<<"not find"<<endl; } int cent=(low+high)/2; if(a[cent]==N) cout<<cent<<endl; else { if(a[cent]>N) erfen_digui(a,low,cent-1,N); //递归实现方法 else erfen_digui(a,cent+1,high,N); } }
相关文章推荐
- 二分查找的递归与非递归实现
- 归并排序、二分法查找的递归实现
- 编写查找一个单链表特定元素的程序。分别使用递归和非递归方法实现,并比较它们的运行时间。
- 使用递归和非递归两种方法实现二分查找!!!
- [数据结构]10.2实现binary search tree的查找和插入操作,用非递归的方法实现
- 二分查找的递归与非递归实现
- 二分查找(递归与非递归实现)
- [整理]二分查找搜索算法原理及递归,迭代方法实现
- 递归实现二分法查找----python
- PHP中实现二分法查找的两种方法
- 折半查找的递归与非递归方法实现
- WinForm实现按名称递归查找控件的方法
- 数据结构:二分查找的递归与非递归实现--C实现
- 二分查找的递归与非递归实现
- java实现的递归方法逆序对查找
- C# 递归查找树状目录实现方法
- 图的深度优先搜索(DFS)简介与实现(递归与非递归方法)
- 图的深度优先搜索(DFS)简介与实现(递归与非递归方法)
- 使用循环和递归方法实现二分法搜索
- PHP递归与非递归实现二分查找