如何递归画一条线

Question

这是代码。 我不认为它会产生我们想要的效果。

package lines;
import sedgewick.StdDraw;
public class Lines {

    public static boolean equals(double d1, double d2){
        if(Math.abs(d2-d1) < 0.00001)
            return true;
        return false;
    }
    public static void drawLine(double x1, double y1, double x2, double y2) {
        if(equals(x1,x2) && equals(y1,y2))
            return;
        double mid_x = (x2+x1)/2;
        double mid_y = (y2+y1)/2;
        drawLine(x1,y1,mid_x,mid_y);
        drawLine(mid_x+0.001,mid_y+0.001,x2,y2);
        StdDraw.point(mid_x, mid_y);
    }

    /**
     * Code to test the drawLine method visually
     */
    public static void main(String[] args) {
        StdDraw.setPenRadius(0.02);
        //
        // Test the drawing program
        //
        drawLine(0,0,1,1); // lower left to upper right
        drawLine(0,1,1,0); // upper left to lower right
        //
        // Draw rectangles of decreasing width and height
        //
        for (double r = 0.25; r < 0.5; r = r+.005) {
            double s = 1-r;
            drawLine(r,r, r, s);
            drawLine(r, s, s, s);
            drawLine(s, s, s, r);
            drawLine(s, r, r, r);
        }
        System.out.println("done drawing");
    }
}

这是我无法理解的结果。

http://grab.by/rUM0

Answer 1

首先，我想说我认为你正在做的事情真的很酷。

对于实际的答案，我们需要看看 Swing 是如何画东西的。图片只是一个像素数组。但是，像素的排列方式不是您直观地思考的。你会认为它会是这样的。

y
^
|
|
1
|
0--1-----> x

实际上，它是这样的。

0--1-----> x
|
1
|
|
v
y

我希望这是清楚的，因为我的 ASCII 绘图并不多。y 轴反转，但 x 轴不是。大多数人在第一次使用 Java 绘图时需要通过某种调试来解决这个问题。

如果我们

回顾一下你的代码，我们会发现它现在更有意义，如果我们在我绘制的第二张"图片"中可视化它。

编辑：显然我错了，我很抱歉。这条线有问题。

drawLine(mid_x+0.001,mid_y+0.001,x2,y2);

我认为您应该删除"+0.001"

然而，这不是我错的原因。我尝试运行您的代码，但出现堆栈溢出错误。将等于方法更改为类似的东西后。

public static boolean equals(double d1, double d2){
    if(Math.abs(d2-d1) < 0.1)
        return true;
    return false;
}

我现在可以运行该程序，它给出了完美的结果。我不确定你出了什么问题。

Answer 2

public static void drawLine(double x1, double y1, double x2, double y2){         
        if(equals(x1,x2) && equals(y1,y2))
            return;
        double mid_x = (x2+x1)/2;
        double mid_y = (y2+y1)/2;
        StdDraw.point(mid_x, mid_y);
        drawLine(x1,y1,mid_x,mid_y);
        drawLine(mid_x,mid_y,x2,y2);
}