홍수 채우기 알고리즘으로 인해 StackOverFlowError가 발생합니다.

Question

Java를 사용하여 간단한 페인트 응용 프로그램을 프로그래밍하고 있습니다. 내 '버킷 채우기'도구로 Flood Fill 알고리즘의 재귀 구현을 사용하려고합니다.

그러나이 은 항상 일 때 StackOverFlowError이됩니다. ('버킷 채우기 도구'를 사용하는 면적이 아무리 작 으면).

편집 : 코드를 더욱 효율적으로 변경했습니다. 여전히 같은 오류.

여기에 코드입니다 :

public void floodFill(int x, int y, Color targetColor, Color replacementColor) throws AWTException{ 

    pixelColor = robot.getPixelColor(x,y); 

    g.setColor(replacementColor); 
    g.fillRect(x, y, 1, 1); 

    if(robot.getPixelColor(x-1, y).equals(targetColor)) 
     floodFill(x-1, y, targetColor, replacementColor); 

    if(robot.getPixelColor(x+1, y).equals(targetColor)) 
     floodFill(x+1, y, targetColor, replacementColor); 

    if(robot.getPixelColor(x, y-1).equals(targetColor)) 
     floodFill(x, y-1, targetColor, replacementColor); 

    if(robot.getPixelColor(x, y+1).equals(targetColor)) 
     floodFill(x, y+1, targetColor, replacementColor); 

} 

난 아직도이 알고리즘을 재귀를 사용하는 방법이 있는지 알고,이 오류를 얻을 싶습니다.

하지 만약 가능 어떤 비 재귀 구현이 알고리즘의 내 프로그램에서 사용할 수있다?