java中的递归算法实现

Question

我正在尝试使用以下标头编写方法：

public static boolean difference(int[] numbers, int size, int difference) {...}

我希望它能够确定是否可以从列表“数字”中选择任意两个整数，使得它们之间的差异等于参数“差异”。

到目前为止，我一直在想我应该创建一个列表，其中元素包含列表“数字”中元素的所有可能组合，然后填充所有可能差值的另一个列表。

然后我最终检查参数“差异”是否在该列表中。 如果是，那么它将返回true。 我也想要递归地做这个，所以任何帮助将不胜感激。 谢谢！

Answer 1

没有必要创建一个完整的差异列表 - 如果numbers[1] - numbers[0]给出所需的差异怎么办？ 你会浪费很多时间。 您可以使用两个嵌套for -loops循环遍历数组，并检查不同索引处的任何两个数字是否具有所需的差异; 如果有的话， return true并完全退出方法，因为没有理由继续循环。

Answer 2

我假设你正在尝试学习递归，我假设这是作业。 我不会给你一个代码示例，但我希望这会对你有所帮助。

也许您需要考虑如何将问题分解为更简单的子问题。 也许不是在列表中找到具有给定差异的对的更难的问题，您可以编写一种方法，通过获取列表开头的数字并将其与所有其他数据进行比较来检查是否可以找到正确的差异。列表中的数字。

然后，也许你可以修改你的方法，以便它在开始时弹出数字，检查列表的其余部分，如果不成功调用自己与列表的其余部分？ 想想要回归什么。 如果你走到这一步，你已经做到了。 注意当列表中剩余的元素用尽时会发生什么。