软件工程第三次作业（最大连续子数组和）

题目要求

最大连续子数组和（最大子段和）

背景
问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）(-2,11,-4,13,-5,-2)时，最大子段和为20。
-- 引用自《百度百科》

算法分析

采用枚举法，列出所有的可能，再比较大小，如先求出a1+a2,a2+a3....(an-1)+(an)里的最大值，依次类推，求出最大值。

测试要求

1.请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用例。
2.请利用自动测试工具对程序进行测试。

选择覆盖标准

覆盖详细说明

流程图如下：

选择路径

这里我选择条件覆盖，即条件真假至少都要出现一次。
分析程序，一组数据{1,2，-1,4}就可以满足条件。

CodeBlocks+GoogleTest测试工具

C++代码如下：

#include
#include
#include
using namespace std;
void Input(int a[],int &n)
{
    cout <<"请输入数组的长度" <> n;
    cout <<"请输入数组" <> a[i];
    }
}
int MaxSum(int a[],int &n)
{
    int Max[100];
    int Max_a;
    for(int i = 0;i  Max[i])
            {
                Max[i] = s[j];
            }
        }
        if(Max_a 

package demo;

public class MaxArry {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int n = 6;
        int a[] = {1,2,3,-3,2-5};
        int result;
        result = MaxSum(a,n);
        System.out.println("最大子数组和为："+ result);
    }
    public static int MaxSum(int[] a,int n)
    { 
        int Max_a = 0;
        int Max[] = {0,0,0,0,0,0,0};
        for(int i = 0;i  Max[i])
                {
                    Max[i] = s[j];
                }
            }
            if(Max_a 

package demo;

import static org.junit.jupiter.api.Assertions.*;

import org.junit.jupiter.api.Test;

class MaxArryTest {

    @Test
    public void test() {
        int[] a = {1,2,-1,4};
        assertEquals(6,new MaxArry().MaxSum(a,4));
    }

}