C语言------在一个整型数组中求连续子数组的最大和

        题目：在一个整型数组中求连续子数组的最大和。连续子数组是指由1或多个下标连续的数组元素组成的数组。如数组：arr[] = {1,5,7}，该数组的连续子数组为：{1}，{5}，{7}，{1,5}，{5,7}，{1,5,7}。因此子数组{1,5,7}的和最大为13。

        思路：

（1）首先从数组下标为0开始求和，初始设置最大值为下标为0的数组元素值

（2）如果加上某个数组元素时的和比该数组元素的值还小，就舍弃之前的数组序列，以当前数组元素作为新的起点进行求和；

（3）每求一次和与最大值进行对比，如果求和结果比最大值大，就将当前的求和值更新为最大值，否则不更新。

        例如：数组{1,-3,3,-1,4}

（1）首先令最大和为1，1加-3，结果为-2，-2小于1，所以最大和还是1.

（2）-2加3等于1，此时，当前和1比当前数组元素3还小。所以丢弃之前的数组，从当前元素3开始求和。因为当前和3大于最大值1，所以将最大值更新为3.

（3）3加上-1等于2，此时当前和2比最大和3小，所以不进行更新。

（4）2加上4等于6，此时当前和6比最大和3大，所以更新最大和为6。

（5）此时，数组遍历结束，最大和为6，连续子数组为：{3,-1,4}

        根据上述思路，编写代码如下：

#include<stdio.h>                                                                                               

//求一个整型数组的连续子数组的最大和

int MaxSum(int a[],int size)
{
    if(a == NULL || size == 0)
    {
        //非法输入
        return -1;
    }

    int sum = 0;//初始和为0
    int index = 0;
    int max = a[index];//最大值最初必为数组第一个元素
    for(;index < size;++index)
    {
        sum = sum + a[index];//遍历一个元素，累加一次
        //max = sum;//将和赋值给最大值
        if(sum < a[index])//如果加上当前元素之后的和比当前元素还小，则舍弃之前的元素，从当前元素开始累加
        {
            sum = a[index];
        }
        //如果加上当前元素之后的和比当前元素大
        //说明可以继续累加
        //如果当前和比最大值大，则更新最大值为当前和
        //否则，不做更新
        if(sum > max)
        {
            max = sum;
        }
    }
    return max;
}