递归、二分查找（主要是程序例子）

最新推荐文章于 2022-05-06 23:56:19 发布
原创 最新推荐文章于 2022-05-06 23:56:19 发布 · 566 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了递归算法的应用，包括阶乘、幂次方计算及Fibonacci数列生成，并对比分析了两种二分查找算法的时间效率，旨在帮助读者深入理解递归与查找算法的实现与优化。

1.递归

1.1 求n!


1.2 求幂次方


1.3 fibonacci数列


2.二分查找返回查找数在列表中的index

2.1原例



2.2修改例



根据查找运算时间和函数调用次数对比这两个例子。


search([2,4,5,7,8,9],2,0,5)改/原search([2,4,5,7,8,9],9,0,5)改/原

search([2,4,5,7,8,9],5,0,5)原/改 search([2,4,5,7,8,9],7,0,5)原/改

search([2,4,5,7,8,9],4,0,5)改/原search([2,4,5,7,8,9],8,0,5)改/原

对比发现：原例程序主要对第一个和最后一个元素查找速度快，整体上修改例运行速度比原例快。

windows系统用time.clock( )

linux系统用time.time( )


二分法查找C++程序
teenapple的专栏
09-12 1万+
#define size 5 #include using namespace std; int main() { int i,j; float t,a[size]; for (i=0;i>a[i]; } for (i=0;ia[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } for (i=0;i
Python3实现非递归二分查找
07-04
总的来说，这个资源提供了Python3实现非递归二分查找的例子，以及相关的单元测试，帮助学习者理解并实践这一高效搜索算法。通过学习和应用这种算法，开发者可以更好地处理大数据集的搜索问题，提升代码的效率。同时...
一个小程序：二分查找法寻找插入点
光耀天下
05-27 679
public class ArrayDemo07 { /** * @param args */ public static void main(String[] args) { // 获取插入点,利用二分查找的变种进行插入点的查找 //min和max一定会在key值的前面以及后面，不可能出现 //min，max都比key大或者小 int[] arr={1,3,8,12
二分查找法的举例
m0_46293802的博客
04-07 622
package 二分查找; import java.util.Scanner; public class Binsearch { public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner in = new Scanner(System.in); System.out.println("请输入你要查找的...
二分查找递归实现--【编程珠玑】
xidajiancun
01-01 268
作者说 有百分之九十的程序员在程序中发现了bug（同时怀疑那些没有发现bug的正确性） 所以尽管二分查找是我们感觉上比较简单的一个程序，但是我们依然不可小视； 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重...
二分查找程序
mmdev
12-31 186
//二分查找 #include<iostream> using namespace std; int main() { int lh,rh,mid,x; int array[]={ 0,1,2,3,4,5,6,7,8,9}; cout<<"请输入要查找的数据:"; cin>>x; lh=0; rh=9; while(lh<=rh) ...
Java二分查找（普通方法和递归方法）
12-22
在Java中，我们可以使用两种方式实现二分查找：普通方法和递归方法。首先，让我们看看普通方法的实现： ```java public static int binarySearch(int array[], int key) { int mid = array.length / 2; int head ...
PHP二分查找算法示例【递归与非递归方法】
10-21
二分查找算法是一种在有序数组中寻找特定元素的搜索算法，其核心思想是通过不断缩小搜索范围，将问题规模减半。...同时，二分查找也是理解分治策略的一个经典例子，对于深入学习算法和数据结构有着重要意义。
二分查找算法在C/C++程序中的应用示例
09-02
本文主要探讨了二分查找算法在C/C++编程环境中的应用，并给出了几种不同的实现方式。 首先，二分查找的基本思想是：在已排序的数组或列表中，首先找到中间元素，然后根据中间元素与目标值的比较结果，将待查找范围...
调试一个二分查找的例子
tlping的专栏
08-03 1151
#include "stdafx.h"#include #include int bsearch(std::vector vec , int x){ int low ,high ; low = 0 ; high = vec.size() -1 ; int  mid =0 ;  while(low  {  mid = (low +high ) /2;   //if find x then break
二分查找例子 记录一下
weixin_34060741的博客
05-10 401
适用地方：在排序后的列表中查找对应的值 大大增强查询命中效率 /** * 二分查找 增快循环效率 * @param list 排序后的列表 * @param start 开始索引 * @param end 结束索引 * @param value 对照值 * @return */ public Integer efFind(List<Integer> list ,int ...
二分查找案例
hanlin_zhao的博客
05-06 199
/** * 二分查找 * 1，二分查找的数组前提是有序的 */ public class BinarySearch { public static void main(String[] args) { int array[] = {1, 8, 10, 89, 1000, 1000, 1000, 1234}; int i = binarySearch(array, 0, array.length, 0); System.out.println(i.
二分查找示例
欢迎关注我的新浪微博：@挨踢实习生
01-27 410
找到返回那个数字的下标，未找到返回-1； #include using namespace std; int binary_search(int *array, int n, int value); int main() { int array[6] = {1,3,5,7,9,11}; int t; cin >> t; cout << binary_
二分查找(例子详解)
qq_45852612的博客
11-03 522
二分查找 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int main() { int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int key = 8; int len = sizeof(arr) / sizeof(arr[0]);//求数组长度 int left = 0;//0是下标 int right = len - 1;//代表最后一个元素 int mid = 0;
二分查找算法例子
qq_42294367的博客
06-16 1018
二分搜索算法例子
二分查找+实例
qq_53443536的博客
08-02 4361
本篇文章，主要介绍了二分查找，java代码实现二分查找和实例应用。
一个二分查找程序
qb_2008的专栏
08-30 862
原问题来自：http://topic.youkuaiyun.com/u/20090826/18/C08B69E8-CE22-4427-8687-FFB53E380437.html问题如下：有一连串字母，由且必由若干个 A，B，C，D，E 组成，顺序是： 若干个 A，若干个 B，若干个 C，若干个 D，若干个 E 即： A,A,...,A,B,B,...,B,C,C,...,C,D,D,...,D,E,
二分查找完整代码例子
Lucky小黄人的博客
08-20 279
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef int ElementType; 5 6 typedef struct { 7 int element[16]; 8 int length; 9 }StaticTable; 10 11 12 //二分法查找 1...
递归二分查找
最新发布
03-08
### 递归实现二分查找算法 #### 算法解释 二分查找是一种高效的搜索算法，适用于已排序的数据集。通过每次将搜索范围减半来快速定位目标值的位置。当采用递归方式实现时，函数会不断调用自身，在缩小后的子区间内继续执行相同的逻辑直到找到目标键或确定其不存在。 #### 实现细节 为了确保代码能够正确处理边界条件并保持高效性，以下是几个需要注意的地方： - **终止条件**：如果 `low` 超过 `high` 则表示未找到目标键； - **中间位置计算**：为了避免溢出风险，推荐使用 `(low + high) >>> 1` 或者更安全的方式如 `int mid = low + ((high - low) >> 1)` 来获取中间索引[^1]； #### Python 示例代码 下面是基于上述原则编写的Python版本的递归二分查找实现: ```python def recursive_binary_search(data, key, low=None, high=None): # 初始化上下界 if low is None or high is None: low, high = 0, len(data)-1 # 终止条件: 当前区间为空则返回False if low > high: return False # 计算中间点 mid = low + (high - low) // 2 # 如果找到了就立即返回True if data[mid] == key: return True elif data[mid] < key: # 向右递归寻找更大的部分 return recursive_binary_search(data, key, mid+1, high) else: # 向左递归寻找更小的部分 return recursive_binary_search(data, key, low, mid-1) # 测试例子 sorted_array = [1, 3, 5, 7, 9] print(recursive_binary_search(sorted_array, 5)) # 输出应为True ``` 此段程序展示了如何利用递归来简化二分查找过程中的循环结构，并且遵循了之前提到的关键要点以保证效率和准确性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值