Douglas Adams is the only author I've come across who has used recursion in fiction.

"in short, all the paraphernalia common to all restaurants where little expense has been spared to give the impression that no expense has been spared."

The man was a litterary genius.