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);
}

}

posted on 2017-04-05 17:45  动漫人生  阅读(128)  评论(0编辑  收藏  举报