java - 递归算法寻找数组中最小的元素

Question

我有一些用于递归算法的伪代码，用于查找数组中的最小数字。

这是算法。

Min(A[0..n - 1])
If n = 1 return A[0]
else
{ 
  temp <-- Min(A[0..n - 2])
  if temp <= A[n - 1]
     return temp
  else return A[n - 1]
}

我不明白这个伪代码的一部分是“temp <-- Min(A[0..n - 2])”行。具体为什么递归调用中是“n - 2”而不是“n - 1”？

我的另一个问题是如何在代码中实现该行。我正在使用 Java。

预先感谢您的帮助。

Answer 1

因为数组的索引范围是从 0 到 n-1(含)。您需要对小一个元素的子数组(即 n-2)进行递归。