21、函数式编程中的 Y 组合子与相关技术探索

函数式编程中的 Y 组合子与相关技术探索

1. Y 组合子概述

Y 组合子是编程领域中最精妙的思想之一，它充分展示了函数式编程简单理念的强大力量。Y 组合子是一个高阶函数，它接受一个非递归函数作为唯一参数，并返回该函数的递归版本。这要求编程语言支持一等函数，且函数可以是具名的或匿名的，Go 语言满足这些条件。

至于 Y 组合子中“Y”的由来，可想象 A、B、C 连接起来形成“y”的上半部分。

2. Y 组合子的工作原理

Y 组合子的工作步骤如下：
1. f(newData) 调用 Base64ToByes 处理 Base64 编码的文本， dString 被转换为字符串。
2. 执行 return func(e error) (Data, error) { 语句，并将执行权返回给 Next 函数中的返回语句。
3. 此时， f(newData) 作为一个函数，其 newError 参数已被填充，可被执行。
4. 运行时执行返回到 Base64ToBytes 中的 return func(e error) (Data, error) 行，并进入其代码块，即把 Base64 字符串解码为普通字符串的返回语句。
5. 执行再次返回到 Next 函数的最后返回行，这里发生递归，它调用自身并传递错误值。
6. 在