如何分别使用递归与非递归实现二分查找算法
来源:互联网 发布:淘宝刀剑哪家好 编辑:程序博客网 时间:2024/05/16 22:35
///非递归算法#include <stdio.h>int BinarySearch(int array[],int len,int findData){ if(array==NULL||len<= 0) return -1; int start = 0; int end = len -1; while(start<end){ int mid = (start + end)/2; // int mid = start +(end-start)/2; if(array[mid] == findData) return mid; else if(findData<array[mid]) end = mid -1; else(findData>array[mid]) end = mid +1; } return -1;}//递归算法int BinarySearchRecursion(int array[],int len ,int findData){ if(array == NULL || len<= 0) return -1; int start = 0; int end = len -1; int mid = start+(end - start)/2; if(array[mid]== findData) return mid; else if(array[mid]<findData) return BinarySearchRecursion(array,mid-1,findData); else(array[mid]>findData) return BinarySearchRecursion(array,mid+1,findData);}
阅读全文
0 0
- 如何分别使用递归与非递归实现二分查找算法
- 分别使用递归和非递归实现二分查找算法
- 分别用递归和非递归实现二分查找算法
- Java(二分查找算法实现,分别使用递归和非递归方式)
- 二分查找算法的递归与非递归实现
- 二分查找算法(递归与非递归实现)
- 【数据结构与算法】二分查找递归非递归实现
- 二分查找算法的递归与非递归实现
- 二分查找算法-递归-非递归实现
- 二分查找递归与非递归算法
- 算法导论2.3-5答案 分别采用递归与非递归方式实现二分查找 c++实现
- 二分查找递归与非递归实现
- 二分查找,递归与非递归实现
- 二分查找非递归与递归实现
- 二分查找递归与非递归实现
- 问题4:如何使用递归与非递归实现二分查找?
- 二分查找算法java版实现(递归实现与非递归实现)
- 二分查找算法递归和非递归实现(C++)
- 7.30学习总结
- BSS段、数据段、代码段、堆与栈
- nessus集成hydra进行弱口令暴力破解
- @SpringBootApplication的使用
- Eclipse Che安装体验(一)----Windows下docker的安装
- 如何分别使用递归与非递归实现二分查找算法
- 配置你的 csh/tcsh
- NOIP 2015 斗地主
- # .NET切面编程——PostSharp
- 读论文:THE DESIGN OF THE POSTGRES STORAGE SYSTEM
- 平衡二叉树 AVL
- STM32概念笔记
- Dubbo架构设计详解
- 利用CSS画梯形