I know I've come across a case once where I wanted a recursive anonymous function in Erlang, but I don't remember the context. Couldn't do it in R16.

One use case that comes to mind would be nested data structures where you'd like to iterate over each child's children.