C语言用递归法求最大子序数

在C语言中，递归法通常用于解决动态规划问题，如寻找数组的最大子序和（即连续元素之和的最大值）。递归函数可以简单理解为一个问题的自我分解，对于求最大子序和，基本思路如下：

假设有一个整数数组 `nums`，我们可以定义一个递归函数 `maxSubArray`，它接受两个参数：当前索引 `start` 和截止索引 `end`。如果 `start == end`，说明只有一个元素，直接返回该元素；如果 `start < end`，则递归地计算两个情况：

1. **包含当前元素**：当前元素加上前一个子序列的最大和 `nums[end] + maxSubArray(start, end - 1)`。
2. **不包含当前元素**：只考虑前面的子序列 `maxSubArray(start, end - 1)`。

然后选择两者中的较大值作为结果。

递归公式为：

int maxSubArray(int start, int end) {
    if (start == end)
        return nums[start];
    else {
        int include = nums[end] + maxSubArray(start, end - 1);
        int exclude = maxSubArray(start, end - 1);
        return (include > exclude) ? include : exclude;
    }
}

最终，最大子序和就是 `maxSubArray(0, n - 1)`，其中 `n` 是数组的长度。