卡在不使用map的情况下对向量求和

Question

我正在尝试在不使用map的情况下打印 2 个向量的总和。我的代码是

  (defn sumv [a1 b1]
    (if (or (empty? a1) (empty? b1))
     (list )   
       (list (+ (first a1) (first b1))
         (sumv (rest a1) (rest b1))
          )))

提供时：

(sumv [9 6 5 65 43 21 67] [0 0 0])

我得到的输出是：

(10 (8 (8 ())))

但我想要：

(10 8 8)

谁能告诉我哪里出错了？

Answer 1

问题是你的递归在每次迭代中都嵌套了一个新列表。

当你在做

(list (+ a b) (sumv (rest x) (rest y))

它将扩展为

(list (+ a b) (list (+ c d) (sumv (rest z) (rest w)))

所以最后你得到的是这样的东西：

 user> (list 2 (list 3 (list 4)))
   => (2 (3 (4)))

有一个快速的替代方案，那就是调用flatten您的最终结果：

 user> (flatten (list 2 (list 3 (list 4))))
   => (2 3 4)

但是您始终可以从一开始就更改递归构建正确的列表。

例如，在递归步骤中使用cons：

 (cons (+ a b) (sumv (rest x) (rest y))

在每个步骤中，您将一个元素cons到单个列表中，以便可视化递归：

 user> (cons 2 (cons 3 (cons 4 [])))
 (2 3 4)