斯卡拉递归在多个列表

Question

我有这个功能，需要两个列表并返回两个列表的总和。

例子：

def sumOfSums(a: List[Int], b: List[Int]): Int = { 
    var sum = 0 
    for(elem <- a) sum += elem 
    for(elem <- b) sum += elem 
    sum 
} 

够简单了，但是现在我想递归地做到这一点，第二个list参数扔我。

我到目前为止有：

def sumOfSumsRec(a: List[Int], b: List[Int], acc: Int): Int = a match { 
    case Nil => acc 
    case h :: t => sumOfSumsRec(t, acc + h) 
} 

有2个问题在这里：

1. 我只匹配上的 'a' List
2. 我得到一个错误当我试图做acc + h，我不知道为什么。

问题：如何递归迭代两个列表以获得它们的总和？

Answer 1

模式匹配两份名单：

import scala.annotation.tailrec 

def recSum(a: List[Int], b: List[Int]): Int = { 
    @tailrec 
    def recSumInternal(a: List[Int], b: List[Int], acc: Int): Int = { 
    (a, b) match { 
     case (x :: xs, y :: ys) => recSumInternal(xs, ys, x + y + acc) 
     case (x :: xs, Nil) => recSumInternal(xs, Nil, x + acc) 
     case (Nil, y :: ys) => recSumInternal(Nil, ys, y + acc) 
     case _ => acc 
    } 
    } 
    recSumInternal(a, b, 0) 
} 

测试：

recSum(List(1,2), List(3,4,5)) 

产量：

15 

旁注：

对于任何未来这篇文章的读者，我认为这个问题主要是教育目的，因此显示递归如何在多个列表上工作，但这绝不是一种习惯的方式。用于任何其他目的，通过各种手段：

scala> val a = List(1,2) 
a: List[Int] = List(1, 2) 

scala> val b = List(3,4,5) 
b: List[Int] = List(3, 4, 5) 

scala> a.sum + b.sum 
res0: Int = 15 

或考虑使用机制，如foldLeft，foldMap等