Scala中的匿名recursion函数

有没有办法编写一个在Scala中recursion的匿名函数? 我在想这样的事情:

((t: Tree) => { print(t.value); for (c <- t.children) thisMethod(c) })(root) 

(相关问题: 哪些语言支持*recursion*函数文字/匿名函数? )

正如您发布的链接所述。 你可以使用Y-combinator。 这里是例子:

 scala> def fix[A,B](f: (A=>B)=>(A=>B)): A=>B = f(fix(f))(_) fix: [A,B](f: ((A) => B) => (A) => B)(A) => B scala> val fact = fix[Int,Int](f => a => if(a<=0) 1 else f(a-1) * a) fact: (Int) => Int = <function1> scala> fact(12) res0: Int = 479001600 

请注意,它不适用于大数字。 小心调用尾部优化。

如果你不想打“惊人的math”,你可以回到scala的对象方面。

 val fact = new Function1[Int,Int]{ def apply(x:Int):Int = if(x==1) x else x * apply(x-1) } 

为了使它看起来更加怪异,你也可以使用下面的代码风格:

 val fact = new ((Int) => Int){ def apply(x:Int):Int = if(x==1) x else x * apply(x-1) } 

在这个线程中join了许多好的回应,Scala并没有给我们提供可调优化的定点组合器这个事实一直困扰着我,所以我决定编写一个macros来翻译类似Y-combinator的调用到一个普通的,惯用的recursion调用(当然有tail调用优化)。 这个想法是,像一个电话

 fix[Int,Int]((next) => (y) => ...body...) 

很容易翻译成

 ({(input) => object next { def apply(y:Int):Int = ...body... } next(input) }) 

我已经把对Scala 2.11的macros观实现(小调整也应该与2.10一起工作)融入到这个要点中 。

有了这个macros,我们可以匿名的方式执行普通的recursion任务,而不用担心堆栈溢出

 import asia.blip.ymacro.YMacro._ (y[BigInt,BigInt]((xx) => (y) => if(y==1) 1 else y * xx(y-1)))(2000) 

 res0: BigInt = 33162750924506332411753933805763240382811... 

一个非常简单的方法:

 val fact = { (x: Int) => def f(x: Int): Int = if (x == 0) 1 else x * f(x-1) f(x) } // Use as anonymous function below (1 to 5).map { (x: Int) => def f(x: Int): Int = if (x == 0) 1 else x * f(x-1) f(x) } // res0: scala.collection.immutable.IndexedSeq[Int] = Vector(1, 2, 6, 24, 120)