用递归方法求最大值的程序调用层次分析

在B站上学习左程云算法课，对递归的过程有了新的认识，将用递归方法求最大值的程序进行调用层次分析，先将程序粘贴过来：
C++版本

#include <iostream>
using namespace std;
int getMax(int *arr, int leftIndex, int rightIndex)
{
	if(leftIndex == rightIndex)	{
		return arr[leftIndex];
	}
	int mid = (leftIndex + rightIndex)/2;
	int maxLeft = getMax(arr, leftIndex, mid);
	int maxRight = getMax(arr, mid+1, rightIndex);
	return max(maxLeft, maxRight);
}
int main()
{
	int arr[4] = {3, 5, 7, 9};
	int maxValue = getMax(arr, 0 ,sizeof(arr)/sizeof(arr[0]) - 1);
	cout<<maxValue<<endl;	
}

在程序中，arr是一个四个元素别为3,5,7,9的数组。
第一层是：getmax(0,3)，mid=1；
第二层是：maxleft=getmax(0,1)，mid=0；
第三层是：maxleft=getmax(0,0),值为4.接着计算maxRight=getmax(1,1)=5，返回两者之间的最大值5到第二层。
第二层的maxleft值是5，接着计算maxright=getmax(2,3);再次进入第三层，maxleft=getmax(2,2),值为7，maxRight=getmax(3,3)=9。得到第二层maxright的值为9.最终第二层返回值为5和9之间的较大值，所以max=getmax(0,3)=9。