[求助]如何用二分法和递归实现求最大值的问题!
今天老师要我们做个用二分法递归求出几个数的最大值,想了半天,思路是有了,但就是具体用语言去编不知怎么做了,请大家帮个忙!!小弟感激不尽!!
今天老师要我们做个用二分法递归求出几个数的最大值,想了半天,思路是有了,但就是具体用语言去编不知怎么做了,请大家帮个忙!!小弟感激不尽!!
恩,的确.
maxArray(<1,6,8,3>)
return max(maxArray(<1,6>),maxArray(<8,3>))
上面分为两部分
maxArray(<1,6>)
return max(maxArray(<1>),maxArray(<6>))
和
maxArray(<8,3>)
return max(maxArray(<8>),maxArray(<3>))
再把maxArray(<1,6>)递归
maxArray(<1>)
return 1
和
maxArray(<6>)
return 6
maxArray(<8,3>)递归同理