如何使用元组在 Scala 中递归迭代？

Question

我正在尝试填充元组列表，但是只有一个元素被添加到列表中。我有两个功能。 def f 生成要添加到元组列表中的元组（并且工作正常，因为我测试过），def iterator 应该填充列表。

def mainFn(): List[(Int, Int, Set[Int])] = {
  def myList = List[(Int, Int, Set[Int])]()
  //t: tuple (r,c)
  def f(t:(Int,Int)): List[(Int, Int, Set[Int])] = {
    //if element is 0 add hypothesis otherwise move to next element
    if (sudoku.grid(t._1)(t._2) == 0){
      (t._1,t._2,hypothesis(t._1,t._2))::Nil
    }
    else Nil
  }

  def iterator(t:(Int,Int),li : List[(Int, Int, Set[Int])]): List[(Int, Int, Set[Int])] = {
    if (t==(0,0)) li ++ f(t)
    else if (t._2 < 9) li ++ f((t._1,t._2+1))//shifting to the element on the right
    else li ++ f((t._1+1, 0))//shifting to the next row
  }

  iterator((0,0),myList)
}

我有一个 List[List[Int]] 形式的数独网格，我想访问网格的每个单元格，如果元素为 0，则生成一个 (Int, Int, Set[Int]) 形式的元组，否则移动到下一个细胞。但是我不能使用任何循环结构，只允许递归调用。我不知道如何递归调用迭代器，以便它一直循环通过数独网格。

Answer 1

我最终使用了不同的方法（尽管仍然非常相似）：

def allHypothesis(): List[(Int, Int, Set[Int])] = {
  def myList = List[(Int, Int, Set[Int])]()
  def f(t:(Int,Int), li: List[(Int, Int, Set[Int])]) : List[(Int, Int, Set[Int])] ={
    val (row, column) = t;
    if (row == 8 && column == 9) li
    else if (column == 9) f((row+1,0),li)
    else if (sudoku.grid(row)(column)==0) f((row,column+1), li:+(row,column,hypothesis(row, column)))
    else f((row,column+1),li)
  }
  f((0,0),myList)
}

如何使用元组在 Scala 中递归迭代？

How to recursively iterate in Scala using tuples?

recursion

scala

tail-recursion