Get the latest tech news

The Y Combinator explained in a runnable Scheme file


The Y Combinator explained in a runnable Scheme file - yplay.scm

In fact, this might;; work as a generator or as a definition of a;; factorial list builder in a lazy language such;; as Haskell. ;; The reason that the recrusive definition won't work,;; even in scheme which does support recursion is due to;; the order of evaluation. ;; This won't work yet:(definenot-quite-part-factorial (lambda (self n) (if (= n 0)1 (* n (self (- n 1))))));; Note that this not-quite-part-factorial is not the;; same as the almost-factorial I described previously.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Y Combinator

Y Combinator

Photo of runnable Scheme file

runnable Scheme file

Related news:

News photo

Garry Tan has revealed his ‘secret sauce’ for getting into Y Combinator

News photo

YC’s founder-matching service helped medical records AI startup Hona

News photo

Y Combinator’s latest cohort had only one LatAm startup in large part because of AI