递归二维数组中有多少个不同的值，java

Question

我已经尝试了很长时间，但我无法解决。所以我在这里与您联系。 我有一个预制的方法，它可以接收一个二维数组并返回整数。 数组中的每个数字代表一种颜色。数字范围在 0 到 9 之间。 我的工作是递归地返回数组中有多少种不同的“颜色”。 允许使用我自己的其他方法来帮助，但主要思想应该是递归的。 *如果我想使用预制方法作为帮助方法，我必须使用重载。

如果有什么地方被误解了，请告诉我，我会改正（英语不是我的母语）。 提前致谢！

Answer 1

您可以简单地创建一个递归函数，它将数组的 2 个索引作为参数并将结果保存在某处。 类似的东西

public void rec(int i, int j) 
{
 // some base condition 
 if (i <= width && j <= height) 
 {
   // do some calculations for example:
   result = result + diff(a[i][j]);              
   // something like this that will simulate the iteration like in for loop
   if (i == width && j < height) rec(0, j + 1); else rec(i + 1, j);     
 }
}