一位数组的最大子数组（debug版）

 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);     //目前为止最大值
     for(int j=0;j<i;j++)
     {
      System.out.println("从第"+ a[j]+"个");
        }
     System.out.println("到第"+a[i]+"个"+"当前最大子数组"+max2);
      }
   return max;

  }
  }