一位数组的最大子数组（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;
  
 }
 }