Escher is the popular example when thinking about art influenced or exmplifying the concept of recursion. In Gödel, Escher, Bach: an Eternal Golden Braid, Douglas R. Hofstadter makes some connections between the music of Bach, Escher's art and other areas of knowledge related with recursion and self-reference. I was wondering what other works of fiction in film or literature exemplify recursion in their structure. That is, not works about recursion, but works in which recursion plays some kind of role in their structure or meaning.
David Mitchell's book Cloud Atlas might fit I think. There was a film made of it in 2012. The children's book Charlie Cook's Favourite Book has the same premise.<p>You might also find things in Jorge Luis Borges' short stories (although I can't think of any specifically off the top of my head).<p>The film Inception has a recursive theme to it.<p>And there is a popular sci-fi book called Recursion, but I've not read it so not sure how much it fits the actual idea of Recursion!
There is a disturbance in references in this movie<p><a href="https://en.wikipedia.org/wiki/Predestination_(film)" rel="nofollow noreferrer">https://en.wikipedia.org/wiki/Predestination_(film)</a><p>based on the Heinlein short<p><a href="https://en.wikipedia.org/wiki/All_You_Zombies" rel="nofollow noreferrer">https://en.wikipedia.org/wiki/All_You_Zombies</a><p>If it is than that's not a neat "recursion" with nesting but more of a spaghetti code paradox.<p>Another example is the prevalence of fractals in all forms<p><a href="https://en.wikipedia.org/wiki/Fractal" rel="nofollow noreferrer">https://en.wikipedia.org/wiki/Fractal</a><p>these are motifs in nature (plant and animal structural systems not to mention hydrogeological) and seem to be common to the psychedelic drug experience but they do appear in an occasional movie set or image montage and become a theme in literature from time to time.
Infinite Jest by David Foster Wallace (1996) has an interesting structure using hundreds of footnotes some of which have themselves footnotes. The ending is not straightforward and the novel's chronology non-lineal. It contains disgressions on many topics. According to the Wikipedia, in an interview Wallace mentioned that the plotting and notes have a fractal structure modeled after the Sierpiński gasket, suggesting some degree of recursion.
The New England Science Fiction Association (NESFA) has a website with a compilation of references to recursion in science fiction: Recursive Science Fiction[1].<p>[1] <a href="https://data.nesfa.org/Recursion/index.htm" rel="nofollow noreferrer">https://data.nesfa.org/Recursion/index.htm</a>
I would say the TV show : Dark.<p>In my opinion it’s one of the most complex thing I have ever watched.<p>I don’t want to tell too much about it to keep the surprise