通过遍历寻找子数组的最大和

#include <stdio.h>

int maxcount=0;

void maxsum(int *arr,int len)

{

    int count=0;

   

    for(int i=0;i<len;i++)

   { count=0;

    for(int j=len-1;j>=i;j--)

    {

        count+=*(arr+j);

    }

    if(count>maxcount)

    {

        maxcount=count;

    }

   }

//    遍历每个子数组的和,并选出其中最大值

   if(len!=1) maxsum(arr,len-1);  

}

int main(void)

{

    int N,arr[20];

    printf("请输入数组大小N\n");

    scanf("%d",&N);

    printf("请输入%d个整数充当数组元素\n",N);

    for(int i=0;i<N;i++)

    {

        scanf("%d",&arr[i]);

    }

    maxsum(arr,N);

    printf("子数组的最大值为:%d\n",maxcount);

}