在ISL中,您将如何创建一个递归 append
函数,它接受两个列表并返回第一个列表中所有最高位置元素的列表,其中第二个列表的位置元素最高列表(不使用lambda
或append
)?
基本上,为这些检查提供的功能需要:
(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))]))
答案 0 :(得分:3)
这比那简单得多。
(define (append-test lhs rhs)
(if (empty? lhs)
rhs
(cons (first lhs) (append-test (rest lhs) rhs))))