Javascript 中 Y 组合子的【再】推导

2020-02-21
阅读 3 分钟
1.9k
三载前,吾尝书 Javascript 中 Y 组合子的推导 。前日,夜半欲眠,突思此物。试无凭而推,竟得。 次日,观前文,觉冗长晦涩,故作此文。 Y 组合子的目的 为了解决匿名函数的调用问题 写出一个递归函数很简单,以阶乘函数为例: {代码...} 但对于匿名函数,没有变量赋值的情况下,如何解决上面的问题?这就用到 Y 组合子...

Javascript 中 Y 组合子的推导

2017-01-24
阅读 5 分钟
7.2k
Y 组合子是 lambda 演算中的一个概念,是任意函数的不动点,在函数式编程中主要作用是 提供一种匿名函数的递归方式。 Y 组合子如下: $$ λf.(λx.f(x x))(λx.f(x x)) $$ 本文将尽量通俗易懂的以 实现匿名函数递归 为导向,推导出这一式子。 一、简介 1. lambda 表达式简介 这部分通过 js 函数介绍 lambda 表达式,如果已...