SICP 5.5 thoughts proper tail recursion
It's interesting how proper tail recursion is such a subtle and deep feature that is easy to get wrong in a language. Many languages don't support it, such as Java, and so you don't miss it if you don't have it.
Recursion can make solutions for some problems much easier to think about and to implement. With iterative recursion, there is no additional memory overhead since the stack doesn't grow. But without proper tail recursion this problem solving technique is severely crippled.
It makes me wonder about other subtle and deep potential features of programming languages are out there lurking.
![[info]](http://l-stat.livejournal.com/img/userinfo.gif){kind=small}
ozten) wrote,
