一系列概念:
“A combinator is just a lambda expression with no free variables.”
组合子是不包含自由变量的表达式。
“It’s a variable (i.e. a name or identifier in the language) which isn’t a bound variable. ”
自由变量不是一个绑定变量。
“A bound variable is simply a variable which is contained inside the body of a lambda expression that has that variable name as one of its arguments.”
绑定变量是lambda函数体中的变量,这个变量是lambda参数中的一个变量。
另外一点需要注意的是:+,- 或者其他任何的一个函数都可能成为自由变量。
利用组合子我们可以模拟一个递归:
def almostA = {
//函数体是一个组合子————它不包含自由变量
fx: (Int=>Int) => {
n: Int => {
if (n == 0)
1
else
fx(n - 1) * n
}
}
}
def id = { x: Int => x }
def A (n: Int): Int = {
almostA(id)(n)
}
A函数不是递归,它没有调用自身如果你把这段代码放在idea IDE中,它并不会给出递归的符号。
你可以像使用一个递归一样使用A——除了,调用A(1),下一节会介绍完整的实现。