软件工程-个人作业1

 

1、生成一个整型数组

2、生成子数组：按照顺序遍历，以遍历到的数组元素为基准，依次累加求和，将每一个基准生成的子数组和存在第二个数组中。

3、求出每个子数组的和：将每一个基准生成的子数组和求出最大值存在第三个数组里。

4、求出最大子数组的和：求出第三个数组里的最大数组元素即为最大子数组的和。

5、输出

1、累加求和，一开始没有使用sum进行中间传值，而是直接传值给第二个数组，由于数组下标的错误导致累加求和失败

2、算法复杂度太大

 

package main;

import java.util.Arrays;
import java.util.Scanner;

public class main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int[] a = new int[5];
        int[] b = new int[5];
        int[] c = new int[5];
//        生成整型数组
        for (int i = 0; i < a.length; i++) {
            a[i]=cin.nextInt();
        }

        for (int j = 0; j < c.length; j++) {
        int sum=0;
        for (int i = j; i < a.length; i++) {//生成各个子数组
            sum=a[i]+sum;                   //（连续的一个和多个整数组成）
            b[i]=sum;                       //求出各个子数组的和
        }
        int max=b[0];                       //比较各个子数组的和的大小
        for (int i = j; i < b.length; i++) {
            if(max<b[i])max=b[i];
        }
        c[j]=max;
        }
        int max=c[0];
        for (int i = 0; i < c.length; i++) {//输出最大子数组的和
            if(max<c[i])max=c[i];
        }
        System.out.println(Arrays.toString(a));
        System.out.println(Arrays.toString(c));
        System.out.println(max);
    }
}

 

 

本次个人作业只能使用复杂度较大的程序实现其功能，一开始思路不够清晰，使用自然语言写出思路，再使用代码实现每一个模块，将复杂问题简单化，简单问题逻辑化。