java递归迭代_java – 将多重递归方法转换为迭代

我知道有很多次问过类似的答案,但我的情况并非那么简单.

我有一个递归方法,可以调用自己4次(“最坏情况”).我正在努力避免递归,因为它导致了StackOverFlowException,但我找不到用while循环或类似方法替换它的方法.

这甚至可能吗？据我所知,你只能使用while循环向一个方向移动而不是在所有方向上“流动”(深度优先搜索在现实中).

这是代码：

private static void searchNeighboringPixels(int x, int y, int[][] arr) {

arr[y][x] = 2;

if (x+1 < arr[y].length && arr[y][x+1] == 1) {

searchNeighboringPixels(x+1, y, arr);

//...do other things

}

if (x-1 > 0 && arr[y][x-1] == 1) {

searchNeighboringPixels(x-1, y, arr);

//...do other things

}

if (y+1 < arr.length && arr[y+1][x] == 1) {

searchNeighboringPixels(x, y+1, arr);

//...do other things

}

if (y-1 > 0 && arr[y-1][x] == 1) {

searchNeighboringPixels(x, y-1, arr);

//...do other things

}

}

我在这做什么：

>在“二进制图片”(这里的示例中,它变成了2D-int数组)我正在寻找特定的黑色像素,直到我得到所有连接的黑色像素.

>黑色的值为1,白色的值为0.我已经访问过的像素将被设置为值2(以便稍后处理).

>此算法进行“depht-first search”,直到找到所有连接的黑色像素(并排)