在c中对3D数组实现递归算法

Question

我需要实现一个具有以下签名的函数：

int rec(int board[SIZE][SIZE][10])

* SIZE 是一个常量。

函数应该是递归的。 棋盘本身是二维的，第三维用于保存单元格的可能值。

我的问题是：如果函数不接受板子的当前行和列作为参数，我如何递归扫描板子？

Answer 1

你的函数真的必须是递归的吗？你知道这个数组只有 3 个维度，所以一个从头到尾扫描整个数组的算法可以用不超过 3 个嵌套的 for 循环来实现（2 个用于识别当前单元格，一个用于迭代所有 10 个值单元格）。

关于这一点，当您说“保存单元格的可能值”时，该单元格实际上是否有 10 个单独的整数需要跟踪？相反，如果它只是一个具有 10 个可能的不同值的 int，那么数组的第三维是不必要的。虽然可能有 10 个可能的值，但单元格一次只能保存其中一个。