首页 / 操作系统 / Linux / 使用C语言指针和递归方法实现二分查找

使用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: "）;
    for（i=0;i<10;i++）
        printf（"%d",arr[i]）;
    printf（" 开始折半查找 "）;
    printf（" 输入要查找的数 "）;
    int m;
    scanf（"%d",&m）;
    int j;
    j = binsearch（0,9,ptr,m）;
    printf（" *ptr=%d,j=%d ",*ptr,j）;
    return 0;
}int binsearch（int low,int height, int *ptr, int value）{
    if （ptr == NULL || low > height） return -1;
    printf（" low=%d,height=%d, ",low,height）;
    if（*（ptr+low） == value） { ptr+=low; return low;}
    if（*（ptr+height） == value） { ptr+=height; return height;}
    if（low == height）{
        printf（"low==height = %d",low）;
        if（*（ptr+low） == value） { ptr+=low; return low;}
        else return -1;
    } 
    int mid = （low + height） / 2;
    int result;
    printf（" low=%d,height=%d,mid=%d ",low,height,mid）;
    printf（"*（ptr+mid）=%d,value=%d",*（ptr+mid）,value）;
    // 还得防止当查所的值不存在时，由于递归引起的无限循环
    if（*（ptr+mid） == value） {
        printf（"return mid = %d",mid）;
        ptr+=mid;
        return mid;
    } 
    else if（*（ptr+mid） > value） {return binsearch（low,mid-1,ptr,value）;}
    else {return binsearch（mid+1,height,ptr,value）;}
    return -1;
}C++ Primer Plus 第6版 中文版 清晰有书签PDF+源代码 http://www.linuxidc.com/Linux/2014-05/101227.htm读C++ Primer 之构造函数陷阱 http://www.linuxidc.com/Linux/2011-08/40176.htm读C++ Primer 之智能指针 http://www.linuxidc.com/Linux/2011-08/40177.htm读C++ Primer 之句柄类 http://www.linuxidc.com/Linux/2011-08/40175.htm将C语言梳理一下，分布在以下10个章节中：

1. Linux-C成长之路（一）：Linux下C编程概要 http://www.linuxidc.com/Linux/2014-05/101242.htm
2. Linux-C成长之路（二）：基本数据类型 http://www.linuxidc.com/Linux/2014-05/101242p2.htm
3. Linux-C成长之路（三）：基本IO函数操作 http://www.linuxidc.com/Linux/2014-05/101242p3.htm
4. Linux-C成长之路（四）：运算符 http://www.linuxidc.com/Linux/2014-05/101242p4.htm
5. Linux-C成长之路（五）：控制流 http://www.linuxidc.com/Linux/2014-05/101242p5.htm
6. Linux-C成长之路（六）：函数要义 http://www.linuxidc.com/Linux/2014-05/101242p6.htm
7. Linux-C成长之路（七）：数组与指针 http://www.linuxidc.com/Linux/2014-05/101242p7.htm
8. Linux-C成长之路（八）：存储类，动态内存 http://www.linuxidc.com/Linux/2014-05/101242p8.htm
9. Linux-C成长之路（九）：复合数据类型 http://www.linuxidc.com/Linux/2014-05/101242p9.htm
10. Linux-C成长之路（十）：其他高级议题

本文永久更新链接地址：http://www.linuxidc.com/Linux/2014-11/109041.htm