Vločka
Kochova vločka roste po úrovních: každá čára se změní ve čtyři kratší se špičkou. Učí rekurzi, kterou je vidět.
Otevřít v Tokbitu Úroveň: Expert. Zdarma v prohlížeči, bez instalace a bez účtu.
V Tokbitu příklad spusť a krokuj: před každým krokem si řekni, co se stane, a v panelu Proměnné to ověř. Pak ho uprav podle sebe.
Vývojový diagram
Program v Pythonu
Stejný program jako kód v Pythonu. V Tokbitu ho uvidíš, když nad diagramem přepneš na Python.
"""Kochova vločka po úrovních. Učí rekurzi: funkce volá sama sebe a na obrazovce je vidět, co dělá."""
# Funkce obrazovky Tokbitu, v běžném Pythonu nejsou:
from tokbit import (
cls, color, background, border, sleep, line, BLACK, WHITE, LIGHT_BLUE,
)
def krivka(x1: float, y1: float, x2: float, y2: float, hloubka: int):
"""Kochova křivka z bodu (x1, y1) do (x2, y2): rovná čára, nebo čtyři menší křivky se špičkou uprostřed."""
if hloubka == 0:
# Hloubka 0: rovná čára, tady rekurze končí.
line(round(x1), round(y1), round(x2), round(y2))
else:
# Třetina úsečky v ose x a y.
dx: float = (x2 - x1) / 3
dy: float = (y2 - y1) / 3
# Špička: od středu úsečky kolmo ven o třetinu krát 0.866 (sin 60°).
sx: float = x1 + 1.5 * dx + dy * 0.866
sy: float = y1 + 1.5 * dy - dx * 0.866
# Funkce volá sama sebe: čtyři díly, každý o hloubku menší.
krivka(x1, y1, x1 + dx, y1 + dy, hloubka - 1)
krivka(x1 + dx, y1 + dy, sx, sy, hloubka - 1)
krivka(sx, sy, x1 + 2 * dx, y1 + 2 * dy, hloubka - 1)
krivka(x1 + 2 * dx, y1 + 2 * dy, x2, y2, hloubka - 1)
background(BLACK)
border(BLACK)
# Vločka po úrovních 0 až 4: na každé další se každá čára změní ve čtyři kratší se špičkou.
for uroven in range(5):
cls()
color(WHITE)
print("Úroveň", uroven)
color(LIGHT_BLUE)
# Tři strany trojúhelníku, každá jako Kochova křivka.
krivka(160, 13, 235, 143, uroven)
krivka(235, 143, 85, 143, uroven)
krivka(85, 143, 160, 13, uroven)
sleep(1000)