Dlaczego skalak nie może optymalizować rekurencji ogona w niektórych scenariuszach?

Question

Dlaczego skalak (kompilator Scala) nie optymalizuje rekurencji ogona?

kod i wywołania kompilatora, który demonstruje to:

 
> cat foo.scala 
class Foo { 
def ifak(n: Int, acc: Int):Int = { 
    if (n == 1) acc 
    else ifak(n-1, n*acc) 
} 
} 

> scalac foo.scala 
> jd-gui Foo.class 
import scala.ScalaObject; 

public class Foo 
    implements ScalaObject 
{ 
    public int ifak(int n, int acc) 
    { 
    return ((n == 1) ? acc : 
     ifak(n - 1, n * acc)); 
    } 
} 

Answer 1

metod, które można przesłonić NIE może być ogon rekurencyjnej. Spróbuj tego:

class Foo { 
    private def ifak(n: Int, acc: Int): Int = { 
    if (n == 1) acc 
    else ifak(n-1, n*acc) 
    } 
} 

Answer 2

spróbuj tego:

class Foo { 
    def ifak(n: Int, acc: Int):Int = { 
    if (n == 1) acc 
    else ifak(n-1, n*acc) 
    } 
} 

class Bar extends Foo { 
    override def ifak(n: Int, acc: Int): Int = { 
    println("Bar!") 
    super.ifak(n, acc) 
    } 
} 

val foobar = new Bar 
foobar.ifak(5, 1) 

Uwaga, ifakmoże być rekurencyjny, ale może nie tak dobrze. Oznacz klasę lub metodę końcową, a najprawdopodobniej dokona rekurencji ogonowej.

Answer 3

Wewnętrzne funkcje są również uprawnione do całkowitego kosztu posiadania.