, . . - x, y ( ) - . ( 0 1) . .
, . .3.1 , .. , 0 1. , (0,0) , 1/2, x = 1 y = 1, y = 0. , (1,1) , (1,0). 1/2, . , 1/2, . (1,1).
. 3.1. .
. .3.2, 3/8 (0,0) . .
.3.2. .
, -1/2. , 1/2, (1,0)
e = e + m
m - . -1/2
e = 1/2 + 3/8 = -1/8
, . , , .
e = -1/8 + 3/8 = 1/4
(2,0). , . (2,1) . 1. , 1.
e = 1/4 - 1 = -3/4
, x = 2 1/4 = 1. 1/2 , -3/4.
e = -3/4 + 3/8 = -3/8
, . , - , ( -1/2).
|
|
, .. 0 =< y =< x.
, (x1,y1) (x2,y2)
Integer -
x, y, x, y -
-
x = x1
y = y1
x = x2 - x1
y = y2 - y1
= y/x - 1/2
for i = 1 to x
plot (x,y)
while (e => 0)
y = y + 1
e = e - 1
end while
x = x + 1
e = e + y/x
next i
finish
- .3.3. .
. 3.3. - .
3.1. .
(0,0) (5,5). :
x = 0
y = 0
x = 5
y = 5
= 1 - 1/2 = 1/2
i | Plot | e | x | y |
1/2 | ||||
(0,0) | ||||
-1/2 | ||||
1/2 | ||||
(1,1) | ||||
-1/2 | ||||
1/2 | ||||
(2,2) | ||||
-1/2 | ||||
1/2 | ||||
(3,3) | ||||
-1/2 | ||||
1/2 | ||||
(4,4) | ||||
-1/2 | ||||
1/2 |
.3.4 . , (5,5) . for-next 0 to x. (0,0) , Plot next i.
. 3.4. .
.