c语言用分治法求解最大子序列和

分治法求解最大子序列和可以通过将问题分解为更小的子问题来解决。具体的实现方式可以分为以下几个步骤：

1. 将原序列分成两个长度相等的子序列；
2. 对于左边的子序列，递归地求出最大子序列和；
3. 对于右边的子序列，递归地求出最大子序列和；
4. 对于跨越中间点的子序列，求出最大子序列和。

第四步中的处理方法是，从中间点开始，向左右两侧扫描，求出左侧的最大子序列和以及右侧的最大子序列和，然后将它们加起来，就得到了跨越中间点的最大子序列和。

C语言代码如下：

int maxSubArraySum(int arr[],