軟體工程子數組求和2

標籤：max   限制   new   can   gen   無法   軟體   return   int   

1.設計思想：首先想到首尾相連和不相連的區別在哪?區別在最後一個數還可以和前面的數組成一個新的數組；然後就是怎樣考慮

用數組儲存首尾相連的數組，是否需要加入其他限制條件等？

 

2.出現的問題：首尾相連數組無法同其他數組一樣儲存到一個數組中。

 

4.原始碼：

package 子數組求和2;

import java.util.Scanner;

public class test {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan=new Scanner(System.in);
System.out.print("請輸入數組中數位個數:");
int n=scan.nextInt();
int[] a=new int [n];
System.out.print("請輸入數組:");
for(int i=0;i<n;i++)
{
a[i]=scan.nextInt();
}
int a1=findMaxSum(a,n);
int b,temp,i,sum=0;
for(b=1;b<n;b++)
{
temp=a[0];
for(i=1;i<=n-1;i++)
{
a[i-1]=a[i];
}
a[n-1]=temp;
if(findMaxSum(a,n)>=sum)
{
sum=findMaxSum(a,n);
}
}
int a2=sum;
if(a1>=a2)
{
System.out.println("最大子數組和:" + a1);
}
else
{
System.out.println("最大子數組和:" + a2);
}


}
public static int findMaxSum(int a[],int n)
{
int sum=0;

int b=0;

for(int i=0; i<n; i++)
{
if(b<0)
b=a[i];
else
b+=a[i];
if(sum<b)
sum=b;
}
return sum;
}
}

 

軟體工程子數組求和2