题目:返回一个整数组中最大子数组的和
思路:让用户随机输入几个整数,首先获得用户输入数组的长度,然后设定一个为0的初值,以进行比较数字的正负,再利用动态数组,求最大子数组之和,对每个数有两种情况,这个数前边的子数组和为负数,或者为正数,然后,如果是正数,判断加上自身是否更大,最后进行递归运算。
程序代码:
#include<iostream> using namespace std; int main() { int Array[100]; int i,length=0; int sumOfArray; int sum=0; //sum初始化 cout<<"请输入一组整数:"; for(length=0;;) //获得数组的长度 { cin>>Array[length]; length++; if(getchar()==‘\n‘) { break; } } cout<<"这个数组的长度为:"<<length<<endl; sumOfArray=Array[0]; for(i=1;i<length;i++) //动态数组 { sum=max(sum,sumOfArray); sumOfArray=max(sumOfArray+Array[i],Array[i]); } sumOfArray=max(sum,sumOfArray);//确定子数组的最大值 cout<<"这个整数组的子数组之和的最大值为:"<<sumOfArray<<endl; return 0; }
结果测试截图:


开发流程:
|
听课 | 看书 | 网上查资料 | 编程 | 日总计 | |
| 周一 | 2 | 1 | 3 | |||
| 周二 | 0 | |||||
| 周三 | 2 | 2 | ||||
| 周四 | 2 | 1 | 2 | 5 | ||
| 周五 | 1 | 3 | 4 | |||
| 周六 | 1 | 2 | 1 | 5 | ||
| 周日 | 0 | |||||
| 总计 | 4 | 3 | 4 | 7 | 18 |
原文:http://www.cnblogs.com/apan008/p/5322730.html