Zbiór Cantora

Fraktale rekurencyjnie - Algorytmy: zakres rozszerzony (Python)

**Fraktal** to figura, której części wyglądają jak pomniejszona całość. Zbiór Cantora powstaje tak: odcinek dzielimy na trzy części i usuwamy środkową, a z pozostałymi dwiema robimy to samo. Funkcja rekurencyjna zwraca napis: na poziomie 0 cały odcinek, na wyższym dwie kopie poziomu niższego rozdzielone przerwą.

def cantor(length, level):
    if level == 0:
        return "#" * length
    third = length // 3
    part = cantor(third, level - 1)
    return part + " " * third + part


for level in range(4):
    print(cantor(27, level))

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.