软件工程概论作业3

题目：返回一个整数数组中最大的数组的和。

要求：1、输入一个整形数组，数组里有正数也有负数。

      2、数组中连续的一个或多个整数数组组成一个子数组，没个子数组都有一个和。

      3、求所有子数组的和的最大值。

 

首先定义一个数组空间为n的正数数组

然后从a[0]开始循环一遍，判断出数组的第一个a[0]为首元素找出最大的子数组

之后嵌套一个循环，循环从a[0]——a[n]的最大子数组，完成。

 

    for(i=0;i<n;i++)
    {
        sum=0;
        for(j=i;j<n;j++)
        {
            sum=sum+a[j];
            if(sum>max)
                max=sum;
        }
    }

 

 

 

结组成员：王亚蕊 袁雪