首页 > 解决方案 > 即使在递归调用之后也不会发生递归

问题描述

即使函数本质上是递归的,它也永远不会递归。我完全空白为什么会这样。

public void fill(Graphics g, View v, Point interior, Color boundaryColor, Color interiorColor) {
int x = interior.getx();
int y = interior.gety();
System.out.println("x: "+x+" y: "+y);
int pixelColor = v.getPixel(x, y);//always negative or zero
    
if( pixelColor == 0) {
    System.out.println("Exit case");
    return;
}
    
if( (pixelColor != boundaryColor.getRGB()) && (pixelColor != interiorColor.getRGB())) {
    System.out.println("*");
    interior.drawPoint(g, v);
        
    int nextX, nextY;
        
    nextX = x+1;
    nextY = y;
                
    Point p= new Point(v, nextX, nextY);
        
    this.fill(g, v, p, boundaryColor, interiorColor);
}
    
}

说明:View v、Graphics g 和 Point internal 是自定义对象;

如果函数本质上是递归的,它可能会打印“到达退出案例时退出案例”

代码执行结果:

在此处输入图像描述

标签: javaswingrecursionapplet

解决方案


您的函数可以很好地递归,如它产生的输出所示。它没有做的是打印“退出案例”,因为pixelColor它永远不会为 0。调试您的代码/打印值pixelColor并尝试找出它永远不会为 0 的原因。


推荐阅读