求環形陣列的最大子陣列的和
1.設計思路：
（1）.先定義一個求最大值的函式，然後在子程式中呼叫它。
（2）.實現陣列轉換，每進行一次迴圈，（迴圈次數不能超出陣列長度）數組裡的數就前進一位，然後賦值給一個新陣列。
（3）.求陣列中所有子陣列的和，再比較得出最大值。
2.程式程式碼
#include<iostream>
using namespace std;
int main()
{
int A[100], B[100], C[100];
int max(int A, int B);
int length = 0;
int sumOfArray;
int sum = 0;
cout << "請輸入陣列："<<endl;
for (length = 0;;)
{
cin >> A[length];
length++;
if (getchar() == '\n')
{
break;
}
}
for (int i = 0; i < length; i++)
{
for (int j = 0; j < length; j++)
{
if ((i + j) > (length-1))
{
B[j] = A[i + j - length];
}
else
{
B[j] = A[j + i];
}
}
sumOfArray = B[0];
for (int k = 1; k < length; k++)
{
sum = max(sum, sumOfArray);
sumOfArray = max((sumOfArray + B[k]), B[k]);
}
sumOfArray = max(sum, sumOfArray);
C[i] = sumOfArray;
}
int maxNum = C[0];
for (i = 0; i < length; i++)
{
if (C[i] > maxNum)
{
maxNum = C[i];
}
}
cout << "這個迴圈整數陣列的子陣列之和的最大值為：" << maxNum << endl;
return 0;
}
int max(int A, int B)
{
if (A > B)
{
return A;
}
else
{
return B;
}
}
3.執行結果：
