Shouldn't this be "how recursion got into Algol 60"? After all, part of the background is that McCarthy wanted it in Algol, coming off his success with Lisp, that had, in its earliest form, only recursion and no iteration. So recursion had already "got into programming" when this story of "How recursion got into programming" kicks off.