2

目标是编写一个为某个值生成格雷码的函数。

目前我有这个：

def gray(i: Int): List[String] = {
    if(i == 0) List("")
    else {
      val l = gray(i - 1)
      (l map {"0" + _}) ::: (l map{"1" + _})
    }
}

输出gray(3)：List(000, 001, 010, 011, 100, 101, 110, 111)

然后我尝试List用 for 循环来构造它。设想 ：

因为n = 2，我将拥有：

def gray(i: Int): List[String] = {
    (for{a <- 0 to 1
         b <- 0 to 1} yield a+""+b).toList 
}

因为n = 3，我将拥有：

def gray(i: Int): List[String] = {
    (for{a <- 0 to 1
         b <- 0 to 1
         c <- 0 to 1} yield a+""+b+""+c).toList 
  }

显然这没有考虑i，所以我想知道我们是否可以构建这样一个函数，使用i.

通过构造我的意思是：

if ，为循环i == 2创建变量并产生它们，如果然后创建并产生它们，等等。2i == 33

有可能吗？（我是 Scala 的初学者）

4

3 回答 3

5 
def gray(n: Integer): List[List[Char]] = {
    if (n == 0) List(List()) else
      for {
        c : List[Char] <- gray(n - 1)
        i : Char <- List('0', '1')
      } yield i :: c
  }                  //> gray: (n: Integer)List[List[Char]]

val of0 = gray(0)    //> of0  : List[List[Char]] = List(List())
val of1 = gray(1)    //> of1  : List[List[Char]] = List(List(0), List(1))
val of2 = gray(2)    //> of2  : List[List[Char]] = List(List(0, 0), List(1, 0), List(0, 1), List(1, 1))
...
于 2013-11-05T12:08:34.663 回答
3

您无法这样做的原因是for expression必须在编译时指定 ，而i仅在运行时可用。这样做的一种选择是使用生成所需的宏，for expression但即使在这种情况下，您也必须通过传递一个常量整数来调用该宏（而不是一个仅在运行时解析的 int 变量）

于 2013-11-05T11:42:42.690 回答
1

这应该够了吧？

object GrayTest {

  def gray(i:Int):List[String] =
  {
    if (i == 0 ) List("")
    else {
      val l = gray(i-1)
      l.map("0" + _) ::: l.reverse.map("1"+_)
    }
  }

  def main(arg:Array[String]) =
  {
    println(gray(3))
  }

}
于 2013-11-05T12:01:45.640 回答