Snippets tagged recursive
-
Inline factorial samples with fix point
While reading Tomas Petricek's master thesis, came across FIX operator implementation. Decided to experiment with various implementations of factorial.
16 people like this
Like the snippet!Posted: 12 years ago by Dmitri Pavlenkov
-
Step-by-step explanation of the Y combinator
Describes a function called "fix" that can be used to generate recursive functions from non-recursive functions, with some simple examples. (Updated with slightly improved comments.)
5 people like this
Like the snippet!Posted: 4 years ago by Brian Berns