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 fi…