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.