Question

用递归算法求一维整型数组的最大值。求代码，求算法讲解

编写一个函数，使用递归算法求一维整型数组的最大值。

函数原型如下：

int max(int array[],int n)

参数说明：
array[]
为整型数组，n 为项数( n > 0)；返回值是数组元素的最大值。

例如输入：
5
1 5 6 4 2
输出：
6

预设代码
/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */


#include <stdio.h>


#define N 100


int max(int array[],int n);


main( )
{
int num[N],count,i,val;
 scanf("%d",&count);
for (i=0;i<count;i++)
{
scanf("%d",&num[i]);
}
val=max(num,count);
printf("%d\n",val);
}

Answer 1

int max(int array[ ],int n)
{
if (n<=1)
return(array[0]); // 就一个数，最大值就是自已
int t=max(array+1,n-1); // 求后面 n-1个数的最大值
if (t>array[0]) // t 比第一个大，返回最大 t
return(t);
else
return(array[0]); // t小，返回array[0];
}