恩,的确.
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>)递归同理