《返回一个整数数组中最大子数组的和》

设计思路：

1.首先计算出以第一个数为开头的所有子数组之和。

2.同时求出其中最大的子数据之和，并存入数组中。

3.依次这样计算，直到求完最后一个。

4.再将存放子数组之和的数组进行比较，输出最大的子数组之和。

代码：

//软件工程四 课堂练习 康娜
#include<iostream>
using namespace std;

void main()
{
    int a=0,b=0,i,j,m=0,num[10],sym,r[10]={0,0,0,0,0,0,0,0,0,0};
    
    cout<<"请输入数组中元素的取值范围：(a<b)";
    cin>>a>>b;

    for(i=0;i<10;i++)
    {
        sym=rand()%2;
        if(sym==0)
            num[i]=rand()%(b-a)+a;
        else
            num[i]=-(rand()%(b-a)+a);
    }

    cout<<"获得随机数组为"<<endl;
    for(i=0;i<10;i++)
    {
        cout<<num[i]<<"   ";
    }
    for(i=0;i<10;i++)
    {
        m=num[i];
        int sum=0;
        for(j=i;j<10;j++)
        {
            sum=sum+num[j];
            if(sum>m)
            {
                m=sum;
            }
        }
        r[i]=m;
    }
    m=r[0];
    for(i=0;i<10;i++)
    {
        if(r[i]>=m)
            m=r[i];
    }
    cout<<endl;
    cout<<"最大的子数组之和为："<<m<<endl;

}

程序效果截图：

项目计划日志：

时间记录日志：

缺陷记录日志：