Recursion

Neither tail Linear Recursion is a chain of deferred operations nor tail call optimization are guaranteed by Rust. Specifically, not by Rust directly, but the LLVM compiler, although there have been progresses in the guarantees

References

• https://blog.reverberate.org/2021/04/21/musttail-efficient-interpreters.html
• https://stackoverflow.com/questions/59257543/when-is-tail-recursion-guaranteed-in-rust/59258170#59258170