Krzywa Kocha

Krzywa Kocha, znana również jako płatek Kocha, jest fraktalem, który został opisany przez szwedzkiego matematyka Helge von Kocha w 1904 roku. Jest to jeden z najprostszych i najbardziej znanych fraktali, który można skonstruować poprzez wielokrotne dzielenie odcinków linii na trzy równe części i zastępowanie środkowej części dwoma odcinkami tworzącymi trójkąt równoboczny. Proces ten jest powtarzany w nieskończoność, co prowadzi do powstania skomplikowanej, samopodobnej struktury.

Specification

Input

• $stopień$ - stopień krzywej
• $długość$ - długość linii

Output

• Krzywa Kocha stopnia $stopień$ i początkowej długości $długość$.

Solution

Pseudocode

procedura KrzywaKocha(stopień, długość):
    1. Jeżeli stopień = 0, to:
        2. Przód(długość)
        3. Zakończ
    4. KrzywaKocha(stopień - 1, długość)
    5. Lewo(60)
    6. KrzywaKocha(stopień - 1, długość)
    7. Prawo(120)
    8. KrzywaKocha(stopień - 1, długość)
    9. Lewo(60)
    10. KrzywaKocha(stopień - 1, długość)

Block diagram

Implementation

C++

Python

Blockly