递归实现最大值求解

去一家公司面试问道的问题：

不会做，然后面试官跟我讲了一下递归算法（很感谢，哈哈）

递归思路：

1、如果元素只有一个？那就直接当前元素返回

2、如果元素不止一个？那就比较当前元素与之前元素们的最大值

int MaxInt(int* a, int front, int back)
{
if (front == back)
{
return a[front];
}
else
{
(MaxInt(a, front+1, back) > a[front])? return MaxInt(a, front+1, back): return a[front];

}
}

怎么样？很简单吧。主要是抓住只有最后一个元素的情况。