The term was first used in print in 1979 in Douglas Hofstadter's book Gödel, Escher, Bach: An Eternal Golden Braid, in which Hofstadter invents the acronym GOD, meaning "GOD Over Djinn", to help explain infinite series, and describes it as a recursive acronym.
[1] Other references followed,[2] however the concept was used as early as 1968 in John Brunner's science fiction novel Stand on Zanzibar.
Recursive acronym examples often include negatives, such as denials that the thing defined is or resembles something else (which the thing defined does in fact resemble or is even derived from), to indicate that, despite the similarities, it was distinct from the program on which it was based.
[4] An earlier example appears in a 1976 textbook on data structures, in which the pseudo-language SPARKS is used to define the algorithms discussed in the text.
One of the suggestions is the tail recursive "Smart Programmers Are Required to Know SPARKS".