3 ms·

Some languages on the jvm (namely scala) do have tail call recursion, meaning that in many cases recursion can use constant stack space

• chii 9y ago
  I thought you had to manually mark the method (and/or the recur site) for scala to do tail call optimisations.
  • andrioni 9y ago
    It does the optimization by default, the annotation is to ensure it raises a compilation error if it actually fails to optimize.
    • lomnakkus 9y ago
      Indeed, and it should be noted that it's quite limited in when it can actually apply the optimization, i.e. self-recursion only (I believe).