求整形数组所有子数组和最大值

设计思想：设计一个能计算出一个整形数组所有子数组和最大值的程序。

出现的问题：如果输入的数据太复杂，比如在很多负数中出现一个较大的正数，程序运行可能会出现错误。

可能的解决方案：暂时没有找到。

源代码：

#include <stdio.h>
int main()
{
int A[1000], i, n, max = 0 , sum = 1;
printf("请输入数组元素个数:\n");
scanf_s("%d", &n);
printf("请依次输入数组元素,中间用空格隔开:\n");
for (i = 0; i < n; i++)
scanf_s("%d", &A[i]);
for (i = 0; i < n; i++)
{
if (A[i]>0 || (A[i]<0 && sum + A[i + 1] + A[i] >= sum) || (A[i] < 0 && A[i + 1]<0 && sum+A[i + 2] + A[i + 1] + A[i] >= sum))
sum += A[i];
if (sum>=max)
max = sum;
else
sum = 1;
}
printf("最大子数组的和:%d\n", max);
return 0;

总结：这个实验第一次是老师在上课的时候让我们思考，当时只想了大概的方案，课下的时候我们通过查阅资料，询问信息专业的同学，查阅C语言的书才将这个程序一点一点写出来但在值大的时候会出现错误，所以说我们现在编出的程序还不成熟。还有就是两个人合作的时候要先分配好任务，再一个遇到问题的时候首先想着怎么解决而不是去抱怨队友，就算队友出错了也不行，因为两人是一个整体。只有齐心协力才能完成任务。

　　

转载于:https://www.cnblogs.com/dongdongdongdong/p/9787172.html