不同编译器编译递规函数的不同！

wujiajia

1. 
   
2. int bsearch(int a[],int left,int right,int key)
   
3. {
   
4. int mid=(left+right)/2;
   
5. if (a[mid]<key)
   
6. bsearch(a,mid+1,right,key);
   
7. //return bsearch(a,mid+1,right,key);
   
8. elseif (a[mid]>key)
   
9. bsearch(a,left,mid-1,key);
   
10. //return bsearch(a,left,mid-1,key);
    
11. else
    
12. return mid;
    
13. }

复制代码

1.linux gcc 编译后运行结果错， 但是用注释的代码就正确，是否因为编译器严格的原因？
2.AIX xlc 编译后运行结果正确

cobras

注释外的代码怎么可能正确？
另：C没有elseif关键字；LZ的代码缺少不存在时的退出条件。

1. 
   
2. int bsearch(int a[], int left, int right, int key){
   
3.         int mid;
   
4. 
   
5.         if(left > right){
   
6.                 return -1;
   
7.         }
   
8.         mid = (left + right)/2;
   
9.         if(key > a[mid]){
   
10.                 return bsearch(a, mid + 1, right, key);
    
11.         }else if(key < a[mid]){
    
12.                 return bsearch(a, left, mid - 1, key);
    
13.         }
    
14.         return mid;
    
15. }
    
16. 
    
17. #define ALEN(a) (sizeof(a)/sizeof((a)[0]))
    
18. 
    
19. #include <stdio.h>
    
20. 
    
21. int main(void){
    
22.         int a[] = {
    
23.                 10,
    
24.                 11,
    
25.                 30,
    
26.                 50,
    
27.                 80,
    
28.                 99
    
29.         };
    
30. 
    
31.         int n;
    
32.         int i;
    
33. 
    
34.         printf("array:");
    
35.         for(i = 0; i < ALEN(a); i++){
    
36.                 printf(" %d", a[i]);
    
37.         }
    
38.         printf("\n");
    
39.         n = 10;
    
40.         i = bsearch(a, 0, ALEN(a) - 1, n);
    
41.         printf("search %d at index %d of the array\n", n, i);
    
42.         n = 99;
    
43.         i = bsearch(a, 0, ALEN(a) - 1, n);
    
44.         printf("search %d at index %d of the array\n", n, i);
    
45.         n = 50;
    
46.         i = bsearch(a, 0, ALEN(a) - 1, n);
    
47.         printf("search %d at index %d of the array\n", n, i);
    
48.         n = 3;
    
49.         i = bsearch(a, 0, ALEN(a) - 1, n);
    
50.         printf("search %d at index %d of the array\n", n, i);
    
51.         return 0;
    
52. }
    

复制代码

cjaizss

晕，还没搞懂怎么递归吧。
如果AIX下可用，可能正好编译器优化了之后使用寄存器正好传递了信息，只能说是运气，侥幸。