Inception is an exceptionally good example! I'm a big fan of Borges and although I'm sure that there must be one of his stories containing a relationship with recursion, I can't think of one right now.