1.设计思想:用一个数组储存输入的数,再用另一个数组储存子数组的和,最后进行比较输出最大值;
2.源代码:
package 子数组求和;
import java.util.*;
public class test {
public static void main(String[] args) {
// TODO Auto-generated method stubSystem.out.println("请输入数组中数的个数");
Scanner scan=new Scanner(System.in); int n=scan.nextInt(); System.out.println("输入数组:"); int []x=new int[n]; for(int i=0;i<n;i++) { x[i]=scan.nextInt(); } int []y=new int[100]; y[0]=x[0]; System.out.println("输出子数组和:"+y[0]); int k=y[0]; for(int j=1;j<n;j++) { y[j]=x[j]+y[j-1]; System.out.println("输出子数组和:"+y[j]); if(y[j]>k) { k=y[j]; } else { k=k; } } System.out.println("输出最大数组和为:"+k); }}