7 ms·
Why would languages without tail recursion optimisation perform worse when all languages use the naive implementation? It's not tail recursive, so it shouldn't
by fjh 8y ago
Why would languages without tail recursion optimisation perform worse when all languages use the naive implementation? It's not tail recursive, so it shouldn't make a difference, right?
- spatulon 8y agoYou're right that tail recursion doesn't help - the final operation is the addition, not a recursive call.