递归关于内存的深入理解

int MaxSubSum(const int arr[], int left, int right)
{
    int MaxLeftSum, MaxRightSum;
int MaxLeftBorderSum, MaxRightBorderSum;
int LeftBorderSum, RightBorderSum;
int center, i;


if(left == right)
{
   if(arr[left] > 0)
   {
      return arr[left];
   }
   else
   {
      return 0;
   }
}


center = (left + right) / 2;
MaxLeftSum = MaxSubSum(arr, left, center);

MaxRightSum = MaxSubSum(arr, center + 1, right);

这个问题其实是一个关于栈内存的关系，每次调用递归，都需要开辟一块栈内存。MaxSubSum(arr, center + 1, right);这个函数的栈内存是嵌套在MaxSubSum(arr, left, center);开辟的栈内存之中的，这个问题花了2个小时我才理解清楚，描述起来有点麻烦，要是有兴趣，可以加我QQ 597483156  使用语音讲解。