设计递归算法求数组最大值。c语言，手动输入数据，不需要输入数组大小

设计一个递归算法来寻找数组的最大值，首先需要明确递归的基本思路：如果数组只有一个元素，那么这个元素就是最大值；如果有多个元素，我们比较第一个元素和其他元素通过递归找到的最大值。下面是一个简单的C语言函数示例，用于找出给定数组的最大值：

#include <stdio.h>

// 定义递归函数，max_of_array(arr) 返回数组arr中的最大值
int max_of_array(int arr[], int size) {
    // 基本情况：数组只含一个元素，返回该元素
    if (size == 1) {
        return arr[0];
    }
    // 递归情况：比较第一个元素和剩余部分的最大值
    else {
        // 使用第二个元素开始与当前最大值进行比较
        return (arr[0] > max_of_array(arr + 1, size - 1)) ? arr[0] : max_of_array(arr + 1, size - 1);
    }
}

int main() {
    int arr[] = {5, 8, 2, 9, 1};  // 示例数组，用户可以手动输入
    int n;  // 数组大小
    printf("请输入数组元素的数量: ");
    scanf("%d", &n);

    // 验证输入是否合法并计算最大值
    if (n <= 0) {
        printf("输入错误，数组大小必须大于0.\n");
    } else {
        int max_val = max_of_array(arr, n);
        printf("数组中的最大值是: %d\n", max_val);
    }

    return 0;
}

在这个程序中，用户需要先手动输入数组的大小`n`，然后提供相应长度的整数数组。`main()`函数会调用`max_of_array()`递归函数，找出数组的最大值。