My first CS course in college was Structure and Interpretation of Computer Programs. It was quite a thrill when we finally got our hand-written Scheme interpreter to run itself and give us a REPL prompt. Turtles all the way down.