Zapis krokowy:
Krok 1-wczytaj parametry,
Krok 2- sprawdź czy stopień jest mniejszy lub równy zero: jeśli tak, to zakończ algorytm,
jeśli nie, to wykonaj ciąg instrukcji: przejdź naprzód o długość boku, skręć w prawo o kąt 90,
Krok 3- zwiększaj bok i zmniejszaj stopień ojeden przy wywołaniu rekurencji,
Krok 3- powróć do kroku 2,
Krok 4- powtarzaj krok 2 i 3 tyle razy, aż do spełnienia warunku.
Zapis procedury rekurencyjnej w języku LOGO
Uczniowie pracują w dwuosobowych zespołach, w razie potrzeby przedstawiają swoje wątpliwości innym zespołom. W przypadku problemów korzystająz pomocy nauczyciela. Po ułożeniu głównej procedury zapisujemy ją na tablicy:
Oto spirala :dł :stp :prz |
; nazwa i parametry formalne procedury |
jeśli :stp = 0 [STOP] |
; instrukcja warunkowa kończąca rekurencję |
np :dł pw 90 |
; ciąg instrukcji |
spirala :dł + :przr :stp - |
1 :przr ; wywołanie rekurencyjne |
juz |
Ćwiczenia przy komputerze - praca w grupach (2 osoby przy komputerze)
Uczniowie wpisują treść procedury do edytora Logo, wykonują translację procedury. Analizują rys.l., a następnie wywołują procedurę dla różnych wartości parametru :dł, :stp, :przr i testują ich działanie.
Rys.l.
Spirala o parametrach aktualnych: dł-3, stp-100, przr-3