Is the Y-combinator any more or less dependent on TCO than regular recursion?
The Y combinator is useless in languages that already have builtin support for recursive functions.
The Y combinator is useless in languages that already have builtin support for recursive functions.
You can do elegant recursive memoization with the Y combinator as explained here http://blog.klipse.tech/lambda/2016/08/10/y-combinator-app-j...