最大子数组问题

#include<iostream>//使用时，请使用Maxarray函数
using namespace std;
int max(int a,int b,int c)//返回三个数中最大者。
{
    return a>b?(a>c?a:c):(b>c?b:c);
}
void f(int *low,int len,int max0)//参数分别为：数组首地址，数组长度，目前求得的最大值
{
    int i,j,x=0,y=0,t=0,sum1=0,sum2=0,max1=0,max2=0,max3=0;
    if(len%2) t=1;//如果长度为奇数，那么后半段就比前半段长1。
    for(i=len/2-1;i>=0;i--)//从中间往前求和。
    {
        sum1+=low[i];
        if(sum1>max1)
        {
            max1=sum1;
            x=i;
        }
    }
    for(j=0;j<len/2+t;j++)//从中间往后求和。
    {
        sum2+=low[j+len/2];
        if(sum2>max2)
        {
            max2=sum2;
            y=j;
        }
    }
    max3=max1+max2;//max3为跨越中点的最大和。
    if(max0>max(max1,max2,max3))//当此次寻找到的最大和比上次找到的小，就结束递归。
        return;
    cout<<"最大子数组的区间为（"<<x<<","<<x+y+1<<"）"<<endl;
    cout<<"最大和为"<<max(max1,max2,max3)<<endl;
    if(max(max1,max2,max3)==max1)//如果最大和产生在前半段，那么在前半段再次寻找。
        f(low+x,len/2-x,max1);
    else if(max(max1,max2,max3)==max2)//如果最大和产生在后半段，那么在后半段再次寻找。
        f(low+len/2,y,max2);
    else if(max(max1,max2,max3)==max3)//如果最大和产生在跨越中点的部分，那么就在跨越中点的部分再次寻找。
        f(low+x,len/2-x+y,max3);
}
void Maxarray(int *low,int len)//为了使用方便，把第三个参数设置在最大子数组的主要函数内，这样使用时就只需输入两个参数了
{
    f(low,len,0);
}
int main()
{
    int a[]={13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7};
    Maxarray(a,16);
}