java - 如何递归画一条线

这是代码。我认为它并没有达到我们预期的效果。

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

最佳答案

首先，我想说的是，我认为您的工作真的很酷。

对于实际答案，我们需要查看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”

但是，这不是为什么我错了。我试图为您运行代码，但出现堆栈溢出错误。在将equals方法更改为类似的内容之后。

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

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

关于java - 如何递归画一条线，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/19900405/