一.设计思路
1.输出一个整数,用于控制数组长度
2.如果输入整数为零,则数组为空
3.如果不为零,则依次输入整数
4.定义两个变量,用for循环来找元素组合成连续子数组之和最大得值
5.输入元素组合成连续子数组之和最大的值
二.源程序代码
package zhengxingshuzu; import java.util.Scanner; public class zhengxingshuzu { public static void main(String[] args){ @SuppressWarnings("resource") Scanner in=new Scanner(System.in); System.out.println("输入一个整数length:"); int length=in.nextInt(); int[] a=new int[length]; int i,j,n; if(length==0) { System.out.println("数组为空,没有元素组合成连续子数组之和最大的子数组!"); } if(length!=0) { @SuppressWarnings("resource") Scanner input=new Scanner(System.in); System.out.println("依次输入整数:"); for(int m=0;m<length;m++) { a[m]=input.nextInt(); } j=a[0]; n=a[0]; for(i=1;i<length;i++) { n=a[i]+n; if(n<0) { n=0; } if(j<n&&n>0) { j=n; } else { j=j-0; } } System.out.println(j); } } }
三.结果截图