n个元素的数组的最大元素可以用递归计算出来。 定义方法：int max(int x, int y) 它返回x和y两个整数中的较大值。 试用递归编写方法：int arraymax(int[] a, int n) 它使用递归返回数组a的最大元素值。 终止条件：n==2 递归步骤：arraymax=max(max(a[0],...,a[n-2]), a[n-1])

本题要求一个整数数组中的最大元素，可以使用递归来实现。定义函数int max(int x, int y)，返回x和y中的较大值。然后定义函数int arraymax(int[] a, int n)，其利用递归调用max()函数不断取得a数组中前n-1个元素和第n个元素中的较大值, 最终返回数组a中的最大元素。最终条件为n==2。函数代码如下：

int max(int x, int y)
{
return x>y ? x:y;
}

int arraymax(int[] a, int n)
{
if(n==2)
{
return max(a[0],a[1]);
}
else
{
return max(arraymax(a, n-1), a[n-1]);
}
}

调用该函数即可获取一个整数数组中的最大元素。

相关问题

用递归法求数组的最大值.函数接口定义：int amax

(int *arr, int n)，其中arr为整型数组，n为数组长度。下面是递归实现的代码：

int amax(int *arr, int n) {
    if (n == 1) {
        return arr[0];
    }
    int max = amax(arr, n - 1);
    if (max > arr[n - 1]) {
        return max;
    } else {
        return arr[n - 1];
    }
}

首先，当数组长度为1时，直接返回数组中唯一的元素。

否则，先递归求出前n-1个元素的最大值，然后将这个最大值与第n个元素进行比较，返回更大的那个。

注意，这里用到了三目运算符，可以简化代码。

利用递推减半技术，写出求长度为n的数组中最大元素的C++递归算法

好的，我可以回答这个问题。以下是利用递推减半技术，写出求长度为n的数组中最大元素的C递归算法：

#include <stdio.h>

int getMax(int arr[], int start, int end) {
    if (start == end) { // 只有一个元素
        return arr[start];
    } else if (start + 1 == end) { // 有两个元素
        return arr[start] > arr[end] ? arr[start] : arr[end];
    } else { // 有多个元素
        int mid = (start + end) / 2;
        int max1 = getMax(arr, start, mid);
        int max2 = getMax(arr, mid + 1, end);
        return max1 > max2 ? max1 : max2;
    }
}

int main() {
    int arr[] = {10, 5, 17, 28, 3, 15};
    int size = sizeof(arr) / sizeof(int);
    int max = getMax(arr, 0, size - 1);
    printf("The maximum element is %d\n", max);
    return 0;
}

这个算法的基本思路是对数组进行递归分治，每次将数组分成两个部分。一直递归到只有一个元素或两个元素时，比较它们的大小并返回较大的数值。最后将所有返回来的数值进行比较，得到最大元素。