如何增加堆栈大小以允许更多递归？

Question

我在处理中运行递归方法，但当作业太大时，它会给我以下错误：

由于等待数据包139时超时，事件线程崩溃。

但当递归很小时，它可以工作。有没有办法增加堆栈以解决更大的递归问题？

这是我的代码，用于在屏幕上绘制人物。它适用于较小的数字，但不适用于较大的数字。

boolean pit;
int xc;
int yc;
color negro;
color rojo;
color c;
long tiempoI;
long tiempoF;
long espera;
void setup(){
  size(500,500);
  negro=color(0,0,0);
  negro=color(0,0,0);
  rojo=#FF0000;
  pit=false;
  tiempoI=millis();
  tiempoF=millis();
  espera=5;
}
void draw(){
  background(240);
  noSmooth();
  //dibujarRectangulo(0,0,300,300);
  rect(0,0,100,100);
  if(pit){
    pintar(xc,yc);
  }
}
void mousePressed() {
  xc=mouseX;
  yc=mouseY;
  pit=true;
  loadPixels();
  c=pixels[xc+(width*yc)];
  println(red(c)+" "+green(c)+" "+blue(c));


}
public void pintar(int x,int y){
  if(x<width&&x>0&&y<height&&y>0){
    stroke(rojo);
    c=get(x,y);
    if(c!=rojo&&c!=negro){
      point(x,y);
    }
    c=get(x+1,y);
    if(c!=rojo&&c!=negro){
      pintar(x+1,y);
    }

    c=get(x-1,y);
    if(c!=rojo&&c!=negro){
      pintar(x-1,y);
    }

    c=get(x,y+1);
    if(c!=rojo&&c!=negro){
      pintar(x,y+1);
    }

    c=get(x,y-1);
    if(c!=rojo&&c!=negro  ){
      pintar(x,y-1);
    }

  }
}

回溯：

Answer 1

递归时可能会超过堆栈。你的树不应该太深。请参阅此处的一些注意事项。

但是，基于您的stacktrac和您提供的代码，问题不在代码的这一部分。基于stacktrac，您似乎递归调用了一些GUI方法或鼠标事件处理方法，而不是方法pintar（）。

Answer 2

它可能只是很慢。从100 x 100图像到500 x 500图像将像素数从10000增加到250000。这是一个很大的飞跃。递归方法最终会在每个像素上调用多个调用。这可能会让事情陷入困境。

如果是这样的话，试着逐渐增加图像大小，并计时随着图像大小的增加，程序需要多长时间。您可以预计500x500版本的时间是100x100版本的25倍。这对你来说是合理的执行时间吗？

如果是这样的性能问题，看看您是否可以将其切换到迭代实现，也许可以将行程（）调用提升到循环之外。

还要注意，除非您使用noLoop（）和redraw（）进行控制，否则在循环内调用draw（）。你可能想在这里做。在较大的图像上，您的draw（）可能速度太慢，无法在分配的时间间隔内运行，并且正在备份调用和事件处理。

Answer 3

您的错误确实是由过多的递归引起的StackOverflow，但Process用您看到的奇怪错误掩盖了这一点。有关该错误的文档在这里。

您可以增加Java堆栈大小以增加递归调用的限制。信息可以在这里找到，但要点是您必须在运行时将-Xss设置传递给Java。

但是，该设置要求您将草图作为Java应用程序运行。这是可能的，但需要将草图导出为jar，然后通过命令提示符运行jar，或者切换到eclipse。这比简单地在处理过程中点击run按钮要做的工作多得多，任何发送jar的用户都必须这样做。

相反，您可能应该重构算法以消除过度递归。