Skip to content

How recursion got into programming: intrigue, betrayal, and advanced semantics

vanemden.wordpress.com
32 pointsahupp8 comments
On HN

Comments

https://www.ics.uci.edu/~jajones/INF102-S18/readings/07_dijk... - Also relevant. An early (earliest?) description of a call stack and using it to hold activation records (stack frames as they're commonly called today).

I do love recursion, however is static allocation of activation records sometimes a useful feature (e.g. for safety critical or embedded systems)?

Sure. You can prove termination, bounded runtime space, and bounded runtime performance.

FORTRAN being the most prominent example

The first part of the title is actually “How recursion got into programming”; losing the “How” renders the title incomprehensible.

If you’re worried the original title is too clickbaity then drop the part after the colon. But not “how.” The mere fact that recursion got into programming is obvious. The whole point of this article is to explain how.

HN's software automatically edits titles for brevity, which is likely what happened here.

And almost always renders them less readable, and occasionally unparsable. I do wish they'd turn off this "feature". I've yet to hear a coherent explanation for how this improves the quality of submissions.

I agree, removing the "How" from an article title is a weird feature that almost always behaves like a bug.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.