I am writing a recursive program to draw the lines recursively, given the

range[min,max] and number of intervals (n) between the range.

The problem is I don't know how to draw the line in point 0.375, as you see below.

Please advise! Thanks!

#include <iostream>

using namespace std;

void draw(double min, double max, int n);

int main()

{ draw(0,1,8);

}

void draw(double min, double max, int n)

{ if (n != 1)

{ double mid = (max - min)/2;

cout << mid << endl;

draw(min, mid, n/2);

}

}

The program output:

0.5

0.25

0.125

Here's the expected output:

0.5

0.25

0.125

0.375

0.75

0.625

0.875