Skip to content

Instantly share code, notes, and snippets.

View Jason-Chen-2017's full-sized avatar

chenguangjian Jason-Chen-2017

View GitHub Profile
@Jason-Chen-2017
Jason-Chen-2017 / Y Combinator 简介
Created July 9, 2017 08:42 — forked from redraiment/Y Combinator 简介
Y Combinator (Fixed-point Combinator) 不动点组合子
Y组合子是Lambda演算的一部分,也是函数式编程的理论基础。
它是一种方法/技巧,在没有赋值语句的前提下定义递归的匿名函数。
即仅仅通过Lambda表达式这个最基本的“原子”实现循环/迭代。
颇有道生一、一生二、二生三、三生万物的感觉。
虽然Y组合子在理论上很优美,但在实际开发中并不会真的用到。
想要了解Y组合子是什么,请参见维基百科:http://en.wikipedia.org/wiki/Fixed-point_combinator#Y_combinator
或者知乎上的回答:http://www.zhihu.com/question/20115649