Gödel, Escher, Bach by Douglas Hofstadter describes and defines the concept of recursion, and discusses its applications in computer science, consciousness, art, music, biology and various other fields. Recursion is crucial to writing computer programs in a compact, elegant way, but it also opens the door to infinite loops and irreconcilable logical contradictions.