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

最新推荐文章于 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
几道二分查找法案例
p812438109的专栏
10-31 1157
一）搜索所有和key相等的数 题目：在一个有序列表中，搜索所有和key相等的数。 步骤： 第一步：先按二分查找法的方式，判断key是否存在数据中，如存在就继续下一步，否则返回null。 第二步：从数据中查找到key的下标位置，因为数据是有序的，声明左右两个临时指针low和high，以key的下标位置为中心，分别向左右两个方向探测，比较是否还有和key相同的元素。 第三步：围绕key下...
二分查找算法流程图流程图举例
05-26
数据结构中简单的二分查找（折半查找）流程图实例
一个小程序：二分查找法寻找插入点
光耀天下
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("请输入你要查找的...
Java二分查找（普通方法和递归方法）
12-22
在Java中，我们可以使用两种方式实现二分查找：普通方法和递归方法。首先，让我们看看普通方法的实现： ```java public static int binarySearch(int array[], int key) { int mid = array.length / 2; int head ...
Python3实现非递归二分查找
07-04
总的来说，这个资源提供了Python3实现非递归二分查找的例子，以及相关的单元测试，帮助学习者理解并实践这一高效搜索算法。通过学习和应用这种算法，开发者可以更好地处理大数据集的搜索问题，提升代码的效率。同时...
PHP二分查找算法示例【递归与非递归方法】
10-21
二分查找算法是一种在有序数组中寻找特定元素的搜索算法，其核心思想是通过不断缩小搜索范围，将问题规模减半。...同时，二分查找也是理解分治策略的一个经典例子，对于深入学习算法和数据结构有着重要意义。
二分查找算法在C/C++程序中的应用示例
09-02
本文主要探讨了二分查找算法在C/C++编程环境中的应用，并给出了几种不同的实现方式。 首先，二分查找的基本思想是：在已排序的数组或列表中，首先找到中间元素，然后根据中间元素与目标值的比较结果，将待查找范围...
二分查找递归实现--【编程珠玑】
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) ...
调试一个二分查找的例子
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,
递归二分查找
最新发布
03-08
下面是基于上述原则编写的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)...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值