软件工程：返回一个整数数组中最大的数组的和

标签：++   设计思想   多选   sum   范围   结果   cout   names   else   

#include<iostream>
using namespace std;
int max(int a,int b)
{
if(a>b)
{
return a;
}
else
{
return b;
}
}
int maxsum(int a[], int n)
{
int i;
int maxsofar = 0;                                        
int maxendinghere = 0;                               
for (i = 0; i < n; i++)
{
maxendinghere = max(maxendinghere + a[i], 0);
maxsofar = max(maxsofar, maxendinghere);
}
return maxsofar;
}
int main()
{
int n, i=0;
cout<<"请输入个数：";
cin>>n;
cout<<"请输入数组：";
int a[100000]={0};
for(i=0;i<n;i++) 
{
cin>>a[i];
}
int max=maxsum(a, n);
cout << "最大子数组的和为：" << max << endl;
return 0;
}

总结：在编写有关数组方面的程序时，要特别注意数组溢出情况
常规测试：

如果元素个数为0：

溢出，int32类型：

支持处理1000个元素：


有图有真相：

软件工程：返回一个整数数组中最大的数组的和

标签：++   设计思想   多选   sum   范围   结果   cout   names   else   

原文地址：https://www.cnblogs.com/xinyue6/p/9785541.html