Java中的递归有问题吗
我有一个矩阵:Java中的递归有问题吗,java,Java,我有一个矩阵: true, false, true, false, false true, false, true, true, true false, false, false, false, true true, true, false, true, true false, false, false, true, false 我想有一个函数来检查从上到下是否有“trues”的“路径”,比如: true, false, *true*, false, false tr
true, false, true, false, false
true, false, true, true, true
false, false, false, false, true
true, true, false, true, true
false, false, false, true, false
我想有一个函数来检查从上到下是否有“trues”的“路径”,比如:
true, false, *true*, false, false
true, false, *true*, *true*, *true*
false, false, false, false, *true*
true, true, false, *true*, *true*
false, false, false, *true*, false
以下是我到目前为止所做的工作,但不知何故没有奏效:
public static boolean[][] findPath(int size, boolean[][] matrix) {
boolean[][] matrix2;
for (int i = 0; i < size; i++) {
for (int j = 0; j < size; j++) {
if ((matrix[i][j] == true) && (matrix[i + 1][j] == true)) {
return findPath(size, matrix[i + 1][j]);
} else if ((matrix[i][j] == true) && (matrix[i][j + 1] == true)) {
return findPath(size, matrix[i][j + 1]);
} else if ((matrix[i][j] == true) && (matrix[i][j - 1] == true)) {
return findPath(size, matrix[i][j - 1]);
} else
return findPath(size, matrix[i][j+1]);
}
}
}
publicstaticboolean[]]findPath(int-size,boolean[]]matrix){
布尔[][]矩阵2;
对于(int i=0;i
任何帮助都将不胜感激 哪一部分不工作,你能给我们一些你得到的输出吗?代码在eclipse上不编译,在递归调用中它说有错误@jgr208ah gotcha。嗯,eclipse说的错误是什么?当for循环不执行时,您没有返回语句,这与函数的返回类型有关。我得到它是因为我正在返回一个布尔值,而应该返回一个矩阵,问题是我不知道如何修复它@jgr208