如何优化计划中的递归？

Question

我想逐个像素地漫游每一块土地，但我在较大的国家（俄罗斯、法国）遇到了 stackoverflow。如何优化递归？

public class Hajra extends JFrame {

    public int [] xxx={-1,-1,-1,0,1,1,1,0};
    public int [] yyy={-1,0,1,1,1,0,1,-1};
    public BufferedImage    img;
     public long a,b; 
     public boolean ok = false;
     public int x,y;
    Hajra(){
         setBounds(50,50,770,609);
            setDefaultCloseOperation(EXIT_ON_CLOSE);
            setVisible(true);
            setResizable(false);
            setContentPane(new JLabel(new ImageIcon("C:/Users/Isti/workspace/preprocess/backgroud.jpg")));

             try{
                    img=ImageIO.read(new File("C:/Users/Isti/workspace/preprocess/backgroud.jpg"));
                    } catch (IOException t) {
                        // TODO Auto-generated catch block
                        t.printStackTrace();
                        }

         this.addMouseListener(new MouseListener() {

            @Override
            public void mouseReleased(MouseEvent arg0) {
                // TODO Auto-generated method stub

            }

            @Override
            public void mousePressed(MouseEvent arg0) {
                // TODO Auto-generated method stub

            }

            @Override
            public void mouseExited(MouseEvent arg0) {
                // TODO Auto-generated method stub

            }

            @Override
            public void mouseEntered(MouseEvent arg0) {
                // TODO Auto-generated method stub

            }

            @Override
            public void mouseClicked(MouseEvent e) {
                 x = e.getX();
                 y = e.getY();
                a = img.getRGB(x, y);
                if(Math.abs(a)<600000){
                bejar(x+15,y+5);}
                File f = new File("MyFileee2.png");
                try {
                    ImageIO.write(img, "PNG", f);
                } catch (IOException e1) {
                    // TODO Auto-generated catch block
                    e1.printStackTrace();
                }
            }
        });
     }

     void bejar ( int ujx , int ujy){

             for(int i=0;i<8;i++){   
                ///System.out.println(  "---"+ ujx + "  " + ujy+   " \n");
                 if(Math.abs(Math.abs(a)-Math.abs(img.getRGB(ujx+xxx[i], ujy+yyy[i])))< 600000 &&  ujx+xxx[i] <789 && ujx+xxx[i] >10 && ujy+yyy[i] < 630 && ujy+yyy[i]> 10  ){
                     img.setRGB(ujx, ujy,77);
                     bejar(ujx+xxx[i], ujy+yyy[i]);


             }
                 } 
     }

 public static void main(String[] args) {

     new Hajra();

 }
}

图片：

Answer 1

Java 不优化尾递归，因此您无法真正“优化递归”。你有两个选择：

解决方案 1（简单） 使用以下标志运行您的程序：-Xss128m 这将为您的堆栈提供 128 兆的内存 - 因此您的递归有“更多的呼吸空间”。如果您的机器有很多内存，您也可以尝试其他值。

解决方案 2（更难） 修改您的算法，使其 不 递归（例如使用堆栈）。每个递归算法都可以表示为一个迭代解