数组中的最大值 -- 递归二分

/*程序的版权和版本声明部分：
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：田成琳
*完成日期：2014 年 10 月 11 日
*版本号：v1.0
*对任务及求解方法的描述部分：
*问题描述：运用递归求数组中的最大值
*程序输入：数组中的值
*程序输出：数组中的最大值
*问题分析：
*算法设计：先将数组分为两个部分，0--mid和
           mid+1--末尾。然后进行递归调用，
           始终将数组继续二分求最大值，直到
           二分剩最后一个元素，求值后逐层返回。
*/
#include<iostream>
#include<cstdio>
using namespace std;
int Max(int a[],int front,int rear)
{
    int mid,max,max1,max2;
    if(front==rear)
        max=a[front];
    else
    {
        mid=(front+rear)/2;
        max1=Max(a,front,mid);//始终在0和mid间寻找最大值然后逐层返回
        max2=Max(a,mid+1,rear);//始终在mid+1和最后一个元素间寻找最大值然后逐层返回
        max=max1>max2?max1:max2;
    }
    return max;
}
int main()
{
    int n;
    cin>>n;
    int *a=new int[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    cout<<Max(a,0,n)<<endl;
    return 0;
}

运行结果：

心得体会：单步调试是利器。。。