[解決済み] Y-combinatorとは？[クローズド］

質問

Yコンビネータとは、コンピュータサイエンスの「関数型」側の概念である。ほとんどのプログラマはコンビネータについて聞いたことがあるとしても、まったく知らない。

• Y-combinatorとは何か？
• コンビネーターの仕組みは？
• どのような用途に使用できますか？
• 手続き型言語では有効か？

どのように解決するのですか？

長い文章を読む覚悟があるのなら マイク・バニエは 素晴らしい 解説 . 簡単に説明すると、必ずしもネイティブにサポートしていない言語で再帰を実装できるようになるのです。