Luckily I had been exposed to recursion previously, what blew my mind while watching the SICP videos was the implementation of car and cdr using only lambda and

Luckily I had been exposed to recursion previously, what blew my mind while watching the SICP videos was the implementation of car and cdr using only lambda and the realization that the language could go without variables.