java - 函数式接口(interface)和递归

Question

已关闭。这个问题是 not reproducible or was caused by typos 。目前不接受答案。

---

这个问题是由拼写错误或无法再重现的问题引起的。虽然类似的问题可能是 on-topic在这里，这个问题的解决方式不太可能帮助 future 的读者。

已关闭 3 年前。

Improve this question

我需要返回一个函数，该函数返回将函数 f 应用于其结果 n 次的结果。我的代码:

public <T> Function<T, T> fN(Function<T, T> f, int n) {
       return (T t) -> fN(f, n - 1).apply(t);
}

当我运行代码时，我得到 java.lang.StackOverflowError 。我该如何编写这段代码才能通过以下测试？

Function<Integer, Integer> f1 = (x) -> x + 1;
    assertEquals(13, (int)tasks.fN(f1, 13).apply(0));
    assertEquals(2, (int)tasks.fN(f1, 1).apply(1));

感谢您的帮助。

Answer 1

非递归、简单的方法:

public <T> Function<T, T> nonRecursiveFN(Function<T, T> f, int n) {
  return (T t) -> {
      T result = t;
      for (int i = 0; i < n; i++) {
        result = f.apply(result);
      }
      return result;
    };
}

如果您需要使用递归，您需要一些停止条件，正如安德烈亚斯评论的那样。我们可以通过使用内部函数来实现它，该函数以已经构造的函数作为参数:

public <T> Function<T, T> fN(Function<T, T> f, int n) {
  return fNInternal(f, n, (x) -> x); //we start with identity function
}

public <T> Function<T, T> fNInternal(Function<T, T> f, int remaining, Function<T, T> functionSoFar) {
  //stop condition - that's how we manage to avoid StackOverflow, you were experiencing
  if (remaining == 0) {
    return functionSoFar;
  }
  //here we apply function to the result of all previous applications
  return fNInternal(f, remaining - 1, (T t) -> f.apply(functionSoFar.apply(t)));
}