数组中子数组求最大和

练习题：

一个有正有负的数组，求这个数组的子数组中各个元素和最大的那个和。

分析思路：设置一个最大值来记录

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
/*
  求一个有正有负的数组的子数组 的最大和 
*/
int main()
{
 int sum = 0, i, Max;
 int a[10];
   
 srand((unsigned)time(NULL));
 
 printf("数组元素为:  ");
 for(i = 0; i < 10; ++i)
 {
  a[i] = rand()%10 - 5;
  printf("%d   ", a[i]);
  sum = sum + a[i];  //加数 
  
  if(sum < 0)  
  {
   sum = 0;  //小于0就清空 
  }
  else
  {
   if(sum > Max)
   {
    Max = sum;  //Max记录下最大的一次结果 
   }
  }
 }
 
 
 
 printf("
");
 printf("Max = %d
", Max);
 return 0;
}