scala：递归函数组成

Question

我试图强调测试Scala函数的合成功能。 具体来说，我试图定义递归函数组成。 因此，问题是在当前的实现中是否可以做，如果可以，我该怎么做？

这是我到目前为止的内容：

def f(x: Int) = {
  println("First ..")
  x + x / 2
}

def g(x: Int) = {
  println("Second ..")
  x * x
}

// this will work as expected
val z = f _ compose g _ 

// will not compile: error => recursive value r needs type
// val r = f _ compose r _ 

val t = z(5)

print(t)

Answer 1

您要它编译还是运行？

在运行时，如果您尝试应用r ，则会出现StackOverflowError （或类似错误）。

lazy val r: Int => Int = f _ compose r 

def r(n: Int): Int = f(r(n))