使用c语言指针和递归方法实现二分查找

最新推荐文章于 2023-03-22 11:55:37 发布

agangdi

最新推荐文章于 2023-03-22 11:55:37 发布

阅读量3.8k

点赞数

分类专栏：算法文章标签：二分查找递归指针 c语言

本文链接：https://blog.csdn.net/agangdi/article/details/22825299

版权

本文详细介绍了如何利用C语言的指针和递归技术实现高效的二分查找算法。首先，讲解了二分查找的基本原理，然后通过实例展示了如何运用指针来操作数组，并结合递归函数进行查找。最后，分析了递归在二分查找中的作用和性能特点，帮助读者深入理解这两种技术的结合应用。

摘要由CSDN通过智能技术生成

使用c语言指针和递归方法实现二分查找，符输入语句与打印语句。

#include<stdio.h>
//binary search init 
int binsearch(int low, int height, int *ptr, int);
int main(){
    int i = 0;
    int arr[10];
    int *ptr=arr;
    for(i=0;i<10;i++)
        scanf("%d",arr+i);
    printf("the input data is:\n");
    for(i=0;i<10;i++)
        printf("%d",arr[i]);
    printf("\n开始折半查找\n");
    printf("\n输入要查找的数\n");
    int m;
    scanf("%d",&m);
    int j;
    j = binsearch(0,9,ptr,m);
    printf("\n*ptr=%d,j=%d\n",*ptr,j);
    return 0;
}

int binsearch(int low,int height, int *ptr, int value){
    if (ptr == NULL || low > height) return -1; 
    printf("\nlow=%d,height=%d,\n",low,height);
    if(*(ptr+low) == value) { ptr+=low; return low;}