1.設(shè)計思路：

（1）.先定義一個求最大值的函數(shù)，然后在子程序中調(diào)用它。

（2）.實現(xiàn)數(shù)組轉(zhuǎn)換，每進(jìn)行一次循環(huán)，（循環(huán)次數(shù)不能超出數(shù)組長度）數(shù)組里的數(shù)就前進(jìn)一位，然后賦值給一個新數(shù)組。

（3）.求數(shù)組中所有子數(shù)組的和，再比較得出最大值。

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 << "請輸入數(shù)組："<<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 << "這個循環(huán)整數(shù)數(shù)組的子數(shù)組之和的最大值為：" << maxNum << endl;
return 0;
}
int max(int A, int B)
{

　　if (A > B)
　　{
　　　　return A;
　　}
　　else
　　{
　　　　return B;
　　}
}

3.運(yùn)行結(jié)果：

?

轉(zhuǎn)載于:https://www.cnblogs.com/gaoemm/p/9954331.html

總結(jié)

以上是生活随笔為你收集整理的求环形数组的最大子数组的和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。