Procedury rekurencyjne w Logo Komeniusz, to najprościej takie procedury, które odwołują się same do siebie. Często należy taką procedurę zaoptrzyć w mechanizm zatrzymania - gdyż w innym przypadku program mógłby nam się "zapętlić". Jako mechanizmu kontroli procedury rekurencyjnej stosuje się instrukcję warunkową z dpowiednio skonstruowanym warunkiem logicznym. W przypadku środowiska Logo Komeniusz jest to komenda JEŚLI, która ma następującą składnię:
JEŚLI warunek_logiczny [procedury do wykonania jeśli prawda] [procedury do wykonania jeśli fałsz]
Jeśli pominiemy ostatni nawias, czyli warunek logiczny jest fałszem, wówczas procedura jest wykonywana dalej.

Przykłady warunków:
jeśli :a = 0 [stop]
procedura będzie wykonywana do osiągnięcia przez parametr :a wartosci 0
jeśli :a>10 [stop]
procedura będzie wykonywana do osiągnięcia przez parametr :a wartosci mniejszej od np. 10

SCHEMAT PROCEDURY REKURENCYJNEJ

oto nazwa_funkcji :parametr
jeśli :parametr = 0 [stop]
czynności_wykonywane_przez_procedurę
nazwa_funkcji :parametr - 1
już

Wiersz nazwa_funkcji :parametr - 1 w powyższej procedurze to wywołanie procedury nazwa_funkcji :parametr ale za każdym razem parametr jest pomniejszany o jeden. wiersz ten może wyglądać inaczej, przykładowo:
nazwa_funkcji :parametr/2
za każdym wywołaniem procedury parametr będzie dwa razy mniejszy
nazwa_funkcji :parametr - 10
za każdym wywołaniem procedury parametr będzie mniejszy o 10, itp.

PRZYKŁADY PROCEDUR REKURENCYJNYCH

Przykłady procedur rekurencyjnych do pobrania(plik w formacie pdf)