去一家公司面试问道的问题:
不会做,然后面试官跟我讲了一下递归算法(很感谢,哈哈)
递归思路:
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];
}
}
怎么样?很简单吧。主要是抓住只有最后一个元素的情况。