Y组合子(不动点组合子)的简单推导
对于一个函数
设
不动点组合子可以写成
而
因此不动点组合子可以写成
注意该写法适用于call-by-name,而不适用于call-by-value。通常call-by-value将一般的
在scheme中,Y组合子可以写成:
1 |
|
注意scheme中的函数一般是非柯里化的,所以用apply来处理变长参数。
对于一个函数
设
不动点组合子可以写成
而
因此不动点组合子可以写成
注意该写法适用于call-by-name,而不适用于call-by-value。通常call-by-value将一般的
在scheme中,Y组合子可以写成:
1 |
|
注意scheme中的函数一般是非柯里化的,所以用apply来处理变长参数。