In fact, most early (1950s-60s) languages only had non-reentrant subroutines with statically allocated vars. Through the 70s there was controversy WRT desirability of implicitly or explicitly allowing procs to be reentrant/recursive.