functional-programming - Scheme编程语言中的以下函数是做什么的

Question

(define (unknown (lambda (x y)
  (cond
    ((null? y) y)
    ((x (car y)) (unknown x (cdr y))))
    (else (cons (car y) (unknown x (cdr y)))))))

我是 scheme 的新手，想知道我在教科书上看到的这个函数的用途。我的主要疑问在于 ((x (car y)) 的作用。这个表达式如何在没有任何运算符的情况下执行，但我在编译时没有遇到任何错误。虽然我无法运行程序，因为我为 x 输入的值显然不适用于该函数。请帮忙。

Answer 1

Scheme 函数可以将函数作为参数，并可以返回函数。如果您传入一个函数作为参数，您的代码就有意义。

如果你这样调用代码:

(unknown even? '(1 2 3 4 5))

然后它应该返回列表 (1 3 5)。这是一个过滤函数，它返回 y 的成员，其中将函数 x 应用于该成员的结果为 false。