Comment on Quote-unquote "macros"parentComments−cryptonector2yAy, yes, I was focused on the idea that I want my compilers to do TCO and other optimizations, so I missed the point.−ianthehenryOP2yEh, 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
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.
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