# Y组合子

> 一个高阶函数，它允许在没有名字（匿名函数）的情况下实现递归。

- ID: m05069
- 分类: system
- 领域: 系统论

## 定义

一个高阶函数，它允许在没有名字（匿名函数）的情况下实现递归。它找到一个函数的"不动点"，使得该函数可以不断调用自己。脚手架作用： 自指与生长的内核。它是硅谷著名孵化器的名字，隐喻了"自我迭代"的能力。一个系统如果能内含Y组合子机制（即能根据自身当前的输出来定义下一步的输入），它就具备了无限进化的可能。

## 机制

无类型lambda演算中的不动点组合子，使匿名函数能自我递归：Y f = f (Y f)。在编程/理论外，它隐喻"系统内含自我迭代机制即可持续进化"——能根据自身当前输出定义下一步输入。

## 练习

1) 有匿名递归需求时，用Y包裹函数得不动点；2) 实现自调用；3) 应用隐喻：设计能据自身输出定义下一步输入的自迭代系统。

## 脚手架用法

自指与生长的内核。它是硅谷著名孵化器的名字，隐喻了"自我迭代"的能力。一个系统如果能内含Y组合子机制（即能根据自身当前的输出来定义下一步的输入），它就具备了无限进化的可能。

[阅读网页](https://thinkingmodels.site/entries/detail/m05069)