Java 作业帮助 - 使用数组递归

Question

我有一组递归问题需要解决。我已经完成了我们获得的 4 个中的 3 个，但是我很难理解最后一个。 我不一定想要实际的答案，但也许只是指出我正确的方向，因为我什至没有看到我的停止条件应该是什么。请注意，它必须是递归的，没有循环等。

提前感谢您提供的任何帮助！

编写递归方法arrayRange，它返回填充的整数数组中的最大整数减去最小整数。使用递归；不要使用循环。以下断言必须通过（注意传递对新数组的引用的快捷方式——它节省了您编写一些代码（这传递了一个作为参数构建的数组）：

assertEquals(2, rf.arrayRange(new int[] { 1, 2, 3 } ));

assertEquals(2, rf.arrayRange(new int[] { 3, 2, 1 } ));

assertEquals(0, rf.arrayRange(new int[] { 3 } ));

assertEquals(3, rf.arrayRange(new int[] { -3, -2, -5, -4 } ));

// 前置条件：a.length > 0 public int arrayRange(int[] a)

Answer 1

停止条件是只剩下两个项目：最大值和最小值。然后只返回差额。 （也处理 1 或 0 项的情况，考虑输入例如在测试用例中。）

现在..如何减少每次通过的列表？ :) 我会考虑一次检查前三个值（三个值中，只有两个应该保留在递归步骤中）。

在家工作愉快。