LOGO, a programming language for teaching computing to young children, uses recursion as its fundamental control structure. My kids studied it successfully in a Philadelphia public school on C64s in the 1980s.