How recursion got into programming: a tale of intrigue, betrayal, and advanced programming-language semantics

vanemden.wordpress.com

By now it is difficult to imagine that once there was a time when the utility, and even the possibility, of recursion in programming was in doubt. Yet that was true of the programming community around 1960. Even the committee that was to create Algol 60 was divided on the issue.