仅从 1 个元素创建一个递归流？

Question

我已经使用递归为 格雷码 创建了一个流，如下所示：

val gray: Stream[List[String]] = {
 List("") #:: List("0", "1") #:: gray.tail.map {gnext} 
}

例如

val gnext = (i:List[String]) => i.map {"0" + _} ::: i.reverse.map {"1" + _}

，

scala> gray(2)
res17: List[String] = List(00, 01, 11, 10)

我定义中并不真正需要 List("0", "1")，因为它可以从元素 0 生成：

scala> gnext(List(""))
res18: List[java.lang.String] = List(0, 1)

那么有没有一种方法/模式可以用于仅从第一个元素生成 Stream？

Answer 1

val gray: Stream[List[String]] = List("") #:: gray.map {gnext}

或者，或者，

val gray = Stream.iterate(List(""))(gnext)