[gsk]

Heinlein has used it. "By His Bootstraps" is quite enjoyable for it's recursive time paradoxes.

[phreeza]

Philip K Dick also did a kind of recursion in The Man in the High Castle, where in the story there is another story being written, which is basically the different version of the original story.