Question

利用减半递推技术,写出求长度为n的数组中最大元素的递归算法。设n=2点k次方,

利用减半递推技术,写出求长度为n的数组中最大元素的递归算法。设n=2点k次方,

Answer 1

以下的程序，n为非0任意自然数：

#include"stdio.h" 

int max(int a[],int left,int right)

{int mid=(left+right)/2;

if(mid==left)return a[left]>a[right]?a[left]:a[right];

else return max(a,left,mid)>max(a,mid+1,right)?max(a,left,mid):max(a,mid+1,right);

}

int main() 

{int i,a[12]={34,12,76,98,43,45,79,62,96,91,30,84};

for(i=0;i<12;i++)printf("%d ",a[i]);

printf("\nmax=%d\n",max(a,0,11));

return 0;

}