在斯卡拉

Question

def combinations(occurrences: List[(Char,Int)]): List[List[(Char,Int)]] = occurrences match { 
    case Nil => Nil 
    case x :: xs => for(z <- combinations(xs); y <- occ(x)) yield (y :: z) 
} 

def occ(e: (Char, Int)): List[(Char, Int)] = (for(i <- 0 to e._2) yield (e._1, i)).toList 

喜用的理解，

我無法找到在上面的代碼中的任何瑕疵，但它仍然給了我清單（）進行任何輸入。

Answer 1

你是第一個用於解析會一直在你遞歸的終點，這將迫使你的遞歸的其餘部分是Nil產生Nil。這裏是一個可行的稍作修改的版本，雖然它給人的List[(Char, Int)]代替List[List[(Char, Int)]]：

def combinations(occurrences: List[(Char,Int)]): List[(Char,Int)] = occurrences match { 
    case Nil => Nil 
    case x :: xs => (for { z <- combinations(xs) } yield z) ::: occ(x) 
} 

如果您的理解返回Nil的第一部分，那麼它不會評價它的其餘部分，並只返回Nil。我已經改變了一些，所以現在即使它的評估結果爲Nil，它也會與occ的結果相結合。

Answer 2

def combinations(occurrences: List[(Char,Int)]): List[List[(Char,Int)]] = occurrences match { 
    case Nil => List(List()) 
    case x :: xs => for(z <- combinations(xs); y <- occ(x)) yield (y :: z) 
} 

def occ(e: (Char, Int)): List[(Char, Int)] = (for(i <- 0 to e._2) yield (e._1, i)).toList 

這已解決了我的問題！

Answer 3

嗯，我認爲你很接近答案。最重要的是在無爲的情況下考慮什麼是正確的回報值。

def combinations(occurrences: Occurrences): List[Occurrences] = occurrences match { 
    case Nil => List(List()) 
    case x :: xs => 
     for { 
     z <- combinations(xs) 
     n <- 0 to x._2 
     } yield (if (n == 0) z else (x._1, n) :: z) 
    }