二分查找

来源:互联网 发布:python 3.5从零开始学 编辑:程序博客网 时间:2024/06/07 02:33
#include<cstdio>int n,a[1000],m;int jc(int x,int y){int k;k=(x+y)/2;if(a[k]==m)printf("then num in %d\n",k);   if(x>y)printf("no find\n");    else{        if(a[k]<m)jc(k+1,y);        if(a[k]>m)jc(x,k-1);    }}int main(){   int x,y,i;    scanf("%d",&n);  x=1;y=n;  for(i=1;i<=n;i++)   scanf("%d",&a[i]);  scanf("%d",&m);  jc(x,y);  puts("");  return 0;}

0 0
原创粉丝点击