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

要编写一个递归算法来找出整数序列 `a1, a2, ..., an` 中的最大值，你可以使用以下思路：

**递归算法的基本步骤：**
1. 如果序列只有一个元素（n=1），那么这个元素就是最大值。
2. 否则，如果序列有多个元素，可以通过比较当前元素 `ai` 和序列剩余部分（`a(i+1), a(i+2), ..., a(n)`）的最大值来找到最大值。

下面是对应的C语言代码实现：

#include <stdio.h>

// 递归函数，参数为序列的起始位置、结束位置（不包括结尾元素）和当前最大值
int findMax(int arr[], int start, int end, int maxSoFar) {
    // 基本情况：只有一个元素时
    if (start == end) {
        return maxSoFar; // 返回当前元素作为最大值
    }

    // 比较当前元素和剩余序列中的最大值
    if (arr[start] > maxSoFar) {
        maxSoFar = arr[start]; // 更新最大值
    }
    
    // 递归调用，处理序列的下一个元素
    return findMax(arr, start + 1, end, maxSoFar);
}

// 主函数测试
int main() {
    int n;
    printf("Enter the number of elements in the sequence: ");
    scanf("%d", &n);

    int*a = malloc(n * sizeof(int)); // 动态分配内存给数组
    if (!a) {
        printf("Memory allocation failed.\n");
        return 1;
    }

    printf("Enter the sequence elements: ");
    for (int i = 0; i < n; ++i) {
        scanf("%d", &a[i]);
    }

    // 使用递归函数计算最大值
    int maxVal = findMax(a, 0, n - 1, a[0]); // 传递首元素作为初始最大值

    printf("The maximum value in the sequence is: %d\n", maxVal);

    free(a); // 释放动态内存
    return 0;
}