请帮忙，题为：考虑包含正整数的数组a ,函数fact(i,j)定义为a[i]到a[j]之间的连续元素之和。 其中i,j为数组下标,i<=j,开发一个递归程序，确定使fact(i,j)取得最大值 的i和j

题错了，小笨蛋，是包含正 整数，还有负整数呢，还有负的

果然很难

关键字：最大子段和，最大连续子序列
一搜一堆

哪们能帮一帮小妹妹我呀????

用递归有点难想呀，不知道怎么办呀，看来你还是要请教高手才行呀

用什么递归，直接线性算法就行！

int sum=0,b=0;
for(i=0;i<n;i++)
{
if(b>0) b+=a[i]; //当前和为正,则可以以i为右端点成为最大子段和.
else b=a[i]; // 不用修改
if(b>sum) sum=b; //更新b出现的最大和.
}

其实就是一个简单的DP问题.

这也算难&gt;  为什么不回去好好看看书?

    谢谢大家了。