1.设计思想:用一个数组储存输入的数,再用另一个数组储存子数组的和,最后进行比较输出最大值;
2.源代码:
package 子数组求和;
import java.util.*;
public class test {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.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);
}
}