Scala前向引用嵌套递归函数

Question

我有这个非常简单的方法定义和嵌套递归函数:

def bar(arr : Array[Int]) : Int = {
  val foo : Int => Int = (i: Int) => if(i == 0) 0 else i + foo(i-1)
  foo(3)
}

但是我得到这个错误:

<console>:36: error: forward reference extends over definition of value foo
     val foo : Int => Int = (i: Int) => if(i == 0) 0 else i + foo(i-1)
                                                              ^

如果我把val foo:…=……行本身，而不是嵌套在def中，一切都工作

Answer 1

您可以将其设置为lazy val:

def bar(arr : Array[Int]) : Int = {
  lazy val foo : Int => Int = (i: Int) => if(i == 0) 0 else i + foo(i-1)
  foo(3)
}

或def:

def bar(arr : Array[Int]) : Int = {
  def foo(i: Int): Int = if(i == 0) 0 else i + foo(i-1)
  foo(3)
}

当你

放val foo:…=……行本身，而不是嵌套在def

中

变成了字段和getter方法的组合，foo(i-1)实际上调用getter方法，而不是引用你定义的值，这是非法的;但是当你在一个方法中有一个val时，它只是一个局部变量，没有getter方法。