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

Vývojový diagram příkladu Vločka

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)

Všechny příklady