Question

编写递归算法求数组A最大值

答案中i和j是什么意思

Answer 1

答案中i和j表示A[]数组中求最大值的起始下标和结束下标。
函数findmax是用于找出A[]中下标从i到j之间的最大值。
如果i==j，则最大值就等于A[i];否则，A[i]~A[j]之间最大值的最大值就等于A[i]与（A[i+1]~A[j]之间最大值）中较大的一个值。

追问

i,j还是没理解，在这里面有些抽象，初始位置都不需要定义么

追答

i,j没有抽象，初始值----它们都是“形参”，在被 调用时获得初始值的。看来上课时没听好啊。

追问

哦哦对。。可是这题不是求整个数组的最大值么，为什么ij相等就可以返回i了呢

追答

当数组范围减小到只有一个元素时，“最大值”不就是这个元素的值吗？