recursion - 在Groovy 2.1.9中使用闭包进行递归

我无法在Groovy 2.1.9中调用递归闭包

def facRec = {long n->
    return n>1 ? n * facRec(n - 1) : 1
}

我收到TypeMissmatch

最佳答案

定义闭包时，由于尚未定义变量facRec，因此不知道...

你可以做：

def facRec
facRec = {long n->
    return n>1 ? n * facRec(n - 1) : 1
}

为了解决这个问题，或者您可以将内部封装到另一个闭包中，然后调用该内部闭包的所有者（尽管我倾向于这样做，因为它更易于阅读）：

def facRec = {long n->
    { -> n > 1 ? n * owner.call( n - 1 ) : 1 }()
}

应该注意的是，这两个都将对n的大值失败，因为您将溢出堆栈

您可以使用蹦床来解决这个问题：

def facRec
facRec = { n, count = 1G ->
    n > 1 ? facRec.trampoline( n - 1, count * n ) : count
}.trampoline()