问一下这一段求数组中最大子序列的值得程序哪里错了（实现算法导论中的算法）？求大神指点

[c随遇er安]

最近在看算法导论，刚刚试着实现下算法导论（第三版）第四章的求最大子序列的值的算法，但不知道哪里出错，请各位指点。下面是完整代码：

#include <iostream>

using namespace std;

int Find_Max_Crossing_SubArray(int A[], int low, int mid, int high)
{
   int left_sum = -0xff;
   int sum = 0;
   for (int i = mid; i >= low; i --)
   {
      sum += A[i];
      if (sum >left_sum)
      {
         left_sum = sum;
      }
   }
   int right_sum = -0xff;
   sum = 0;
   for (int j = mid + 1; j < high; j ++)
   {
      sum += A[j];
      if (sum > right_sum)
      {
         right_sum = sum;
      }
   }
   return left_sum + right_sum;
}

int Find_Maximum_SubArray(int A[], int low, int high)
{
   int left_sum, right_sum, cross_sum;
   if (high == low)
   {
      return A[low];
   }
   else
   {
      int mid = (low + high) / 2;
      left_sum = Find_Maximum_SubArray(A, low, mid);
      right_sum = Find_Maximum_SubArray(A, mid + 1, high);
      cross_sum = Find_Max_Crossing_SubArray(A, low, mid, high);
      if (left_sum >= right_sum && left_sum >= cross_sum)
      {
         return left_sum;
      }
      else if (right_sum >= left_sum && right_sum >= cross_sum)
      {
         return right_sum;
      }
      else
      {
         return cross_sum;
      }
   }
}
int main()
{
    int A[100];
    int n;
    cout<<"Please input the number of numbers:";
    cin>>n;
    for (int i = 0; i < n; i ++)
    {
       cin>>A[i];
    }
    cout<<"最大子序列的和为："<<Find_Maximum_SubArray(A, 0, n - 1)<<endl;
    return 0;
}

[cyneuzk]

你遇到什么问题，在我的机子上可以跑啊

[c随遇er安]

是可以跑 没有语法错误 是结果错的

[MoreWindows]

断点调试一下吧。

[c随遇er安]

调试了 递归让我有点反应不过来

[FancyMouse]

for (int j = mid + 1; j < high; j ++) => for (int j = mid + 1; j <= high; j ++)

[FancyMouse]

不过我个人而言更习惯[low,high)半开半闭区间。这样这里不用改，调用的时候不用n-1用n。

[c随遇er安]

引用 5 楼 FancyMouse 的回复:

for (int j = mid + 1; j < high; j ++) => for (int j = mid + 1; j <= high; j ++)

谢谢 我之前也犯过好几次同样的错误 递归的时候总会在边界处理上反应不过来 谢谢您解决了我的问题 我还得多多练习