软件工程课堂二

package 数组;
import java.util.Arrays;
import java.util.Scanner;
public class Sum {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
         Scanner sc = new Scanner(System.in);
         System.out.print("输入数组个数：");
            int n = sc.nextInt();
            System.out.print("输入数组：");
            int a[] = new int[n];
            for(int i=0; i<n; i++)
                {
                a[i] = sc.nextInt();
                }
            sc.close();
            String intArrayString = Arrays.toString(a);
            System.out.println(large(a,n));  //打印最大子数组

    }
     private  static int max(int a,int b) {
         if(a>b) return a;
         else return b;
     }
 private  static int large(int a[],int n) {
     int max=a[0];
     int max2=0;       
     for (int i= 0; i< n; i++)
     {
     max2=max(max2+a[i],a[0]);   //几个连续最大的值
     max=max(max,max2);     //目前为止最大值
          }
     return max;
 }


    }