[已解决]c 递归求数组最大值

Draem

编译无错误，但是也无输出

1. #include<stdio.h>
   
2. int max(int *a,int,int);
   
3. 
   
4. int max(int a[], int left,int n)
   
5. {
   
6.         if (n - left <= 1)
   
7.         return a[left];
   
8.    
   
9.     int b1,b2;
   
10.     b1 = max(a,left,n/2);
    
11.     b2 = max(a,n/2,n);
    
12.     return (b1>b2)?b1:b2;
    
13. }
    
14. int main(void)
    
15. {
    
16.         int len,left = 0;
    
17.         int a[] = {2,3,43,12,4,5,3,5,3,23,76,3,23,43,23,23};
    
18.         len = sizeof(a) / sizeof(a[0]);
    
19.         printf("the max number in a is: %d\n",max(a,left,len));
    
20.         return 0;
    
21. }

复制代码

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-4-10 11:24:47

你的递归调用时，左右边界写错了。
你的写法中b2进入了死循环，b1的右边界和b2的左边界应该是(n-left)/2+left。
这样才是当前区间的一半

1. #include<stdio.h>
   
2. int max(int *a,int,int);
   
3. 
   
4. int max(int a[], int left,int n)
   
5. {
   
6.     if (n - left <= 1)
   
7.         return a[left];
   
8.    
   
9.     int b1,b2;
   
10.     b1 = max(a,left,(n+left)/2);//max(a,left,n/2);
    
11.     b2 = max(a,(n+left)/2,n);//max(a,n/2,n);
    
12.     return (b1>b2)?b1:b2;
    
13. }
    
14. int main(void)
    
15. {
    
16.     int len,left = 0;
    
17.     int a[] = {2,3,43,12,4,5,3,5,3,23,76,3,23,43,23,23};
    
18.     len = sizeof(a) / sizeof(a[0]);
    
19.     printf("the max number in a is: %d\n",max(a,left,len));
    
20.     return 0;
    
21. }

复制代码

跳转到最佳答案楼层

sunrise085

你的递归调用时，左右边界写错了。
你的写法中b2进入了死循环，b1的右边界和b2的左边界应该是(n-left)/2+left。
这样才是当前区间的一半

1. #include<stdio.h>
   
2. int max(int *a,int,int);
   
3. 
   
4. int max(int a[], int left,int n)
   
5. {
   
6.     if (n - left <= 1)
   
7.         return a[left];
   
8.    
   
9.     int b1,b2;
   
10.     b1 = max(a,left,(n+left)/2);//max(a,left,n/2);
    
11.     b2 = max(a,(n+left)/2,n);//max(a,n/2,n);
    
12.     return (b1>b2)?b1:b2;
    
13. }
    
14. int main(void)
    
15. {
    
16.     int len,left = 0;
    
17.     int a[] = {2,3,43,12,4,5,3,5,3,23,76,3,23,43,23,23};
    
18.     len = sizeof(a) / sizeof(a[0]);
    
19.     printf("the max number in a is: %d\n",max(a,left,len));
    
20.     return 0;
    
21. }

复制代码

六小鸭

https://blog.csdn.net/sinat_39286218/article/details/78460225

4goodworld

1. int max(int *a,int,int);
   
2. 
   
3. int max(int a[], int left,int n)
   
4. {
   
5.         int mid=(left+n)/2;
   
6.         if (n ==left)
   
7.         return a[left];
   
8.    
   
9.     int b1,b2;
   
10.     b1 = max(a,left,mid);
    
11.     b2 = max(a,mid+1,n);
    
12.     return (b1>b2)?b1:b2;
    
13. }
    
14. 
    
15. int test(){
    
16.         int len,left = 0;
    
17.         int a[] = {2,3,43,12,4,5,3,5,3,23,76,3,23,43,23,23};
    
18.         len = sizeof(a) / sizeof(a[0]);
    
19.         printf("the max number in a is: %d\n",max(a,left,len));
    
20.         return 0;
    
21. }
    
22. int main(void)
    
23. {
    
24.                 test();
    
25.         system("pause");
    
26.         //getchar();
    
27.         return 0;
    
28. }

复制代码

我觉得加一个中间变量，会更容易理解些

Draem

六小鸭 发表于 2020-4-10 11:43
https://blog.csdn.net/sinat_39286218/article/details/78460225

学富五车，厉害的

Draem

4goodworld 发表于 2020-4-10 12:20
我觉得加一个中间变量，会更容易理解些

system("pause");
很高级，都没看懂