设整数序列a1,a2,a3...，an,给出求解其中最大值的递归算法

要编写一个递归算法来寻找整数序列 `a1, a2, ..., an` 中的最大值，我们可以定义一个名为 `findMax` 的递归函数。这个函数接受两个参数：当前元素的位置（从0开始计数）和当前已知的最大值。当位置为0时，说明我们已经到达序列的第一个元素，此时的最大值就是该元素本身；如果当前位置不为0，我们就比较当前元素和已知的最大值，取较大者作为新的最大值。

递归的基本情况是：当位置 `i` 大于 `n-1`（即序列末尾），则返回 `a[i]`，因为序列中没有更多的元素可以与之比较。以下是一个C语言的示例：

#include <stdio.h>

// 定义递归函数 findMax
int findMax(int arr[], int n, int i) {
    // 基本情况：当位置超过数组长度减一，返回当前元素
    if (i >= n)
        return arr[i];
    
    // 递归情况：比较当前元素和已知最大值，取较大者
    else if (arr[i] > arr[findMax(arr, n, i + 1)])
        return arr[i];
    else
        // 如果当前元素较小，则继续递归到下一个位置
        return findMax(arr, n, i + 1);
}

int main() {
    int a[] = {5, 8, 2, 10, 1};
    int n = sizeof(a) / sizeof(a[0]);
    int max_value = findMax(a, n, 0);
    printf("The maximum value in the array is: %d\n", max_value);
    return 0;
}