Scala combinations

combinations.scala

def comb[T](l: List[T]): List[List[T]] = l match {
  case Nil => List(Nil)
  case x::xs => {
    val prevResult = comb(xs)
    prevResult ++ prevResult.map(y => x::y)
  }
}