算法与数据结构-------递归查找最大元素

用两种递归方式查找数组中的最大元素。

方法1：

#include <stdio.h>

#include <stdlib.h>

int cmp1(int a[],int s,int e)

{

int max1,max2;

int m;

int n = e - s + 1;

m = s + n/2 - 1;

if(n == 1)

{

return a[s];

}

else

{

max1 = cmp1(a,s+1,e);

return max1 > a[s]? max1:a[s];

}

}

方法2:

int cmp(int a[],int s,int e)

{

int max1,max2;

int m;

int n = e - s + 1;

m = s + n/2 - 1;

if(n == 1)

{

return a[s];

}

else

{

max1 = cmp(a,s,m);

max2 = cmp(a,m+1,e);

return max1 > max2? max1:max2;

}

}

int main()

{

int a[] = {3,1,4,5,0,10,3,2,4,6,7,8};

int maxIndex = sizeof(a)/sizeof(int)-1;

int max = cmp1(a,0,maxIndex); //替换为cmp有同样效果。

printf("max num %d\n",max);

}

两种方式的栈深度分别为n和log2N.