软件工程课堂二

 1 package 数组;
 2 import java.util.Arrays;
 3 import java.util.Scanner;
 4 public class Sum {
 5 
 6     public static void main(String[] args) {
 7         // TODO 自动生成的方法存根
 8          Scanner sc = new Scanner(System.in);
 9          System.out.print("输入数组个数：");
10             int n = sc.nextInt();
11             System.out.print("输入数组：");
12             int a[] = new int[n];
13             for(int i=0; i<n; i++)
14                 {
15                 a[i] = sc.nextInt();
16                 }
17             sc.close();
18             String intArrayString = Arrays.toString(a);
19             System.out.println(large(a,n));  //打印最大子数组
20 
21     }
22      private  static int max(int a,int b) {
23          if(a>b) return a;
24          else return b;
25      }
26  private  static int large(int a[],int n) {
27      int max=a[0];
28      int max2=0;       
29      for (int i= 0; i< n; i++)
30      {
31      max2=max(max2+a[i],a[0]);   //几个连续最大的值
32      max=max(max,max2);     //目前为止最大值
33           }
34      return max;
35  }
36 
37 
38     }