Posts Tagged “Nick Montfort”

Third Hand Plays: The Comedy of Recursion

08.09.2011  |  By
Filed under: Projects/Series

Recursion is the phenomenon of an algorithmic function referring to itself within its execution. For example, if I were writing an algorithm that was to continue running until the value of x, which presently equals 10, attained the value of 0 and named this function subtract1UntilZero, I would call subtract1UntilZero — which subtracts one from x — from within the function itself until x equaled 0. Recursion can occur on linguistic levels (a common joke about recursion is the dictionary entry that says, “Recursion (n.), See, recursion“); it can also (and quite often does) occur in nature, such as in the shape of a sea shell, where the same pattern is repeated, though slightly mor... More