java - 递归算法的java实现

Question

我正在尝试编写一个具有以下 header 的方法:

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

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

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

然后我最终会检查参数“difference”是否在该列表内。如果是的话它将返回 true。我也想递归地执行此操作，因此任何帮助将不胜感激。谢谢!

Answer 1

我假设您正在尝试学习递归，并且我假设这是家庭作业。我不会给您提供代码示例，但希望这对您有所帮助。

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

然后，也许您可​​以修改您的方法，以便它在开头弹出数字，检查列表的其余部分，如果不成功，则使用列表的其余部分调用自身？想想要返回什么。如果你走到这一步，你就已经完成了。请注意当列表中剩余的元素用完时会发生什么情况。