mirror of
https://github.com/mozilla/gecko-dev.git
synced 2024-10-10 11:55:49 +00:00
Y combinator in JS.
This commit is contained in:
parent
598fbd60e9
commit
b6f6d30bdc
19
js/src/Y.js
Normal file
19
js/src/Y.js
Normal file
@ -0,0 +1,19 @@
|
||||
// The Y combinator, applied to the factorial function
|
||||
|
||||
function factorial(proc) {
|
||||
return function (n) {
|
||||
return (n <= 1) ? 1 : n * proc(n-1);
|
||||
}
|
||||
}
|
||||
|
||||
function Y(outer) {
|
||||
function inner(proc) {
|
||||
function apply(arg) {
|
||||
return proc(proc)(arg);
|
||||
}
|
||||
return outer(apply);
|
||||
}
|
||||
return inner(inner);
|
||||
}
|
||||
|
||||
print("5! is " + Y(factorial)(5));
|
Loading…
Reference in New Issue
Block a user