递归与分治思想

chhch

《零基础入门学习C语言》

小甲鱼 著

立即购买

朕想知道

D473240632

来了

Niubility

跟着脚鱼，做鱼仔

瓜瓜咚

朕想知道

MisterLiu

来了老弟~

蓝漠花海

朕想知道

怪咖野牛

666

小棋

朕想知道

qq978358810

1

Lucas_Liu

朕想知道、、、

1210747567

朕想知道

LJYUYU

朕想知道

xqrxx

朕想知道！！！

xqrxx

小甲鱼！！！我自己写出来了！！！给你看！！！

1. #include <stdio.h>
   
2. 
   
3. int find(int [], int, int, int);
   
4. 
   
5. int find(int a[], int num, int l, int r)
   
6. {
   
7.     int result;
   
8.     if(l == r)
   
9.     {
   
10.         result=l;
    
11.     }
    
12.     else
    
13.     {
    
14.         if(a[(r+l)/2]>=num)
    
15.         {
    
16.             result=find(a, num, l, (r+l)/2);
    
17.         }
    
18.         else if(a[(r+l)/2+1]<=num)
    
19.         {
    
20.             result = find(a, num, (r+l)/2+1, r);
    
21.         }
    
22.     }
    
23. 
    
24.     return result;
    
25. }
    
26. 
    
27. int main()
    
28. {
    
29.     int array[]={1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
    
30.     int target;
    
31.     int loc;
    
32.     printf("请输入一个整数：");
    
33.     scanf("%d",&target);
    
34. 
    
35.     loc=find(array, target, 0, 9);
    
36. 
    
37.     printf("数组下标为：%d\n",loc);
    
38.     printf("是数组中的第%d个数",loc+1);
    
39. 
    
40.     return 0;
    
41. }
    

复制代码

四月与你

.

Inspirewwb

朕想知道

十七言

看看

一二三四zy

666

蓝炎彼岸花

朕想知道

大约在冬季

朕想知道