软件工程课堂练习：返回一个一维整数数组中最大子数组的和

题目:返回一个一维整数数组中最大子数组的和。
要求：
输入一个一维整形数组，数组里有正数也有负数。
一维数组首尾相接，象个一条首尾相接带子一样。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。

此次何琳琳负责程序分析，代码编程，张一博负责代码复审和代码测试计划。

经分析讨论设计思路如下：

1、定义一个长为20的数组，先对前10个数进行初始化，后10个数等于前10个数；

2、设置长度为10的循环依次以前十个数为头进行最大子数组的计算；

3，再设置一个数组用来存储每次循环产生的最大子数组和；然后取最大值

4、输出最大值

源代码

package 数组;

import java.util.*;
public class Test {

  public static void main(String[] args) {
      // TODO 自动生成的方法存根
      int []shuzu=new int[20];    
      int []max=new int[10];
      int i,sum=0;
      //初始化数组
      for(i=0;i<10;i++)
      {
          System.out.println("请输入第"+(i+1)+"个值");
          Scanner input=new Scanner(System.in);
          shuzu[i]=input.nextInt();    
      }
      for(i=10;i<20;i++)
      {
          shuzu[i]=shuzu[i-10];
      }
      int w=0;
      for(int x=0;x<10;x++)
      {
          sum=shuzu[x];       
          for(i=x;i<(x+10);i++)
          {
              if(w<0)
              {   
                  w=shuzu[i];
              }
              else
              {
                  w+=shuzu[i];
              }
              if(sum<w)
              {
                  sum=w;
              }
          }
          w=0;
          max[x]=sum;
          System.out.println("各个子数组的最大子数组和为：");
          System.out.println(max[x]);
      }
      int max1=max[0];
      for(int q=0;q<10;q++)
      {
          if(max[q]>max1)
          {
              max1=max[q];
          }
      }
      System.out.println("最大子数组和为"+max1);    

  }
}

结果截图：

 

合作体会：两次程序基本思路相差不多，w作为求和的中介，在每次不同首项求最大子数组和完毕后，必须初始化为0，不然会发生和的叠加。

合作照片