软件工程个人作业06

一．设计思路

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

        }
    }

}

三.结果截图