什么是 Y 组合子? [英] What is a Y-combinator?

问题描述

Y 组合器是来自功能"的计算机科学概念；事情的一面.大多数程序员根本不了解组合子，如果他们甚至听说过它们的话.

A Y-combinator is a computer science concept from the “functional” side of things. Most programmers don't know much at all about combinators, if they've even heard about them.

• 什么是 Y 组合子?
• 组合子是如何工作的?
• 它们有什么用?
• 它们在过程语言中有用吗?

推荐答案

如果您准备好长时间阅读，Mike Vanier 有一个很棒的解释.长话短说，它允许您用一种本身不一定支持递归的语言来实现递归.

If you're ready for a long read, Mike Vanier has a great explanation. Long story short, it allows you to implement recursion in a language that doesn't necessarily support it natively.

这篇关于什么是 Y 组合子?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！