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

编写一个函数,使用递归算法求一维整型数组的最大值。函数原型如下:intmax(intarray[],intn)参数说明:array[]为整型数组,n为项数(n>0);返回... 编写一个函数,使用递归算法求一维整型数组的最大值。

函数原型如下:

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);
}
展开
 我来答
GodHlpMe
2013-06-21 · TA获得超过8456个赞
知道大有可为答主
回答量:4600
采纳率:46%
帮助的人:998万
展开全部
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];
}
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式