在Racket中创建追加功能

时间:2015-03-19 04:14:11

标签: scheme racket

在ISL中,您将如何创建一个递归 append函数,它接受两个列表并返回第一个列表中所有最高位置元素的列表,其中第二个列表的位置元素最高列表(不使用lambdaappend)?

基本上,为这些检查提供的功能需要:

(check-expect (append-test '(a b c) '(d e f g h))  (list 'a 'b 'c 'd 'e 'f 'g 'h))
(check-expect (append-test '() '(7 2 0 1 8 3 4)) (list 7 2 0 1 8 3 4))

我觉得肯定会使用map,因为这是我们最近关注的内容。这就是我所拥有的, 的工作原理,但我想知道是否有办法用map,foldr,foldl,filter或类似的东西来简化它。

这是我到目前为止所拥有的:

(define (append-test lst1 lst2)
  (cond
    [(and (empty? lst1)(empty? lst2)) '()]
    [(empty? lst1) lst2]
    [(empty? lst2) lst1]
    [else (cons (first (first (list lst1 lst2)))
                (append-test (rest lst1) lst2))]))

1 个答案:

答案 0 :(得分:3)

这比那简单得多。

(define (append-test lhs rhs)
  (if (empty? lhs)
      rhs
      (cons (first lhs) (append-test (rest lhs) rhs))))