undefined | Better HN

0 pointscryptonector1y ago0 comments

Ay, yes, I was focused on the idea that I want my compilers to do TCO and other optimizations, so I missed the point.

0 comments

1 comments · 1 top-level

Eh, by recursion I meant specifically the exponential "fib(n - 1) + fib(n - 2)" flavored definition. If you're writing the linear-time algorithm and happen to do the iteration via tail recursion, I don't think there's anything absurd about that

j / k navigate · click thread line to collapse