用遞歸方法求最大值的程序調用層次分析

在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。