diff options
author | Matt A. Tobin <mattatobin@localhost.localdomain> | 2018-02-02 04:16:08 -0500 |
---|---|---|
committer | Matt A. Tobin <mattatobin@localhost.localdomain> | 2018-02-02 04:16:08 -0500 |
commit | 5f8de423f190bbb79a62f804151bc24824fa32d8 (patch) | |
tree | 10027f336435511475e392454359edea8e25895d /js/src/Y.js | |
parent | 49ee0794b5d912db1f95dce6eb52d781dc210db5 (diff) | |
download | UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.tar UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.tar.gz UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.tar.lz UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.tar.xz UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.zip |
Add m-esr52 at 52.6.0
Diffstat (limited to 'js/src/Y.js')
-rw-r--r-- | js/src/Y.js | 14 |
1 files changed, 14 insertions, 0 deletions
diff --git a/js/src/Y.js b/js/src/Y.js new file mode 100644 index 000000000..98d3257cb --- /dev/null +++ b/js/src/Y.js @@ -0,0 +1,14 @@ +/* This Source Code Form is subject to the terms of the Mozilla Public + * License, v. 2.0. If a copy of the MPL was not distributed with this + * file, You can obtain one at http://mozilla.org/MPL/2.0/. */ + +// The Y combinator, applied to the factorial function. + +// Return the function that is the fixed point of f. +const Y = f => (x => f(v => x(x)(v))) + (x => f(v => x(x)(v))); + +// The factorial function is the fixed point of this: +const f = fac => n => (n <= 1) ? 1 : n * fac(n - 1); + +print(`5! is ${Y(f)(5)}`); |