Question

三. 试用递归算法求出数组A中的最大值.

Answer 1

一楼不对，下面正确：
#include <iostream.h>
#include <math.h>

int maxValue(int n, int* A)
{
int tem;
if (n == 1)
return A[0];
else
{
tem=maxValue(n-1, A);
if(tem>A[n-1])
{
return tem;
}
else
{
return A[n-1];
}
}
}

void main()
{
int X[10]={1,2,3,4,5,6,7,8,0,9};
cout <<maxValue(10,X);
}

Answer 2

int maxValue(int n, int* A) {
if (n == 1)
return A[0];
else
return max(A[0], maxValue(n - 1, A + 1));
}

Answer 3

一楼的大哥是完全 正确的
递归没有楼上的那么复杂
看你能不能领悟了