理解Y组合子 2024-09-06 本文深入浅出地解释了Y组合子的概念和工作原理。文章首先介绍了lambda演算的基础知识，包括语法规则、约简操作和常见符号。然后，文章通过阶乘函数的例子引入了递归的概念，并解释了如何在匿名函数中实现递归。接着，文章阐述了不动点的定义以及不动点组合子的概念，并引入了Y组合子作为不动点组合子的一个例子。文章详细解释了Y组合子的推导过程，并通过图表展示了其在Scheme中的实现细节，特别是在惰性求值方面的处理。最后，文章总结了Y组合子的应用，强调了其在函数式编程中实现递归的重要性。 阅读更多 (8dcc.github.io) 36 未分类 lambda演算 Y组合子