c 在控制台中进行线性绘制

Question

我正在尝试在 c 中的控制台中绘制一条直线。

我有一个递归程序：

void mark(int m, int h) {
  printf("set a mark at %d of length %d\n",m,h);
}

void ruler(int l, int r, int h) {
  int m = (l+r)/2;
  if (h>0) {
    mark(m, h);
    ruler(l, m, h-1);
    ruler(m, r, h-1);
  }
}

我必须画一条直线：

我的问题是我有第一行标记（4,3）（中心线），然后我必须再放一条线，但我有2条线，另外两条在中间。

有人知道怎么做吗？或者如何将其转换为非递归算法？

谢谢 最好的问候

Answer 1

想象实数线上的线段 [0, 1]，并计算 ruler(0, 1, n)：

• 第 1 步：首先将长度为 n 的标记放置在中间，在 1/2 处，将线段分成两半
• 第 2 步：然后将长度为 n-1 的两个标记放在每一半的中间：1/4 和 3/4。
• 第 3 步：然后将长度为 n-2 的四个标记放置在：1/8、3/8、5/8、7/8。
• 第 4 步：然后将长度为 n-3 的八个标记放置在：1/16、3/16、5/16、... 15/16。李>

...

• 第 n 步：最后，将长度为 1 的 2^n-1 个标记放置在：1/2ⁿ、3/2ⁿ , 5/2ⁿ, ...(2ⁿ-1)/2ⁿ.

对于 标尺(l, r, n)，这些分数将是相同的，但取而代之的是例如，3/4，你将把标记放在 a 和 b 之间的四分之三处。这很简单：l + (r - l) * 3/4。

将这种方法翻译成 C 代码，我们可以将您的函数以非递归方式编写为：

void ruler(int l, int r, int n) {
    int step, num, denom;
    for (step = 1; step <= n; step++) {
        denom = 1 << step;
        for (num = 1; num < denom; num += 2)
            mark(l + (r-l) * num / denom, n - (step - 1));
    }
}