方案回收/Cons

Question

我在这条路的起点。我试着理解这个cons部分2-3个小时，但我陷入了麻烦。我不明白这个坏处。如何根据结果结合'a d'？

(define remv
  (lambda (x ls)
    (cond
      [(null? ls) '()]
      [(eqv? (car ls) x) (remv x (cdr ls))]
      [else (cons (car ls) (remv x (cdr ls)))])))

当我输入这样的信息时：

> (remv 'b '(a b b d)) 

我得到了(a d)。

但我不明白它是如何变成'a d'的。

Answer 1

要从列表x中删除所有出现的ls，需要考虑以下三种情况：

1. ls是空的，在这种情况下结果也是空的，
2. ls的第一个元素等于x，在这种情况下，您只需在删除所有xes之后删除它并返回列表的其余部分，
3. ls的第一个元素与x不同，在这种情况下，您保留该元素并将其放在没有xes的列表的前面。