ALGORYTMIKA (31.1)


Procedury rekurencyjne w ELI

  1. Odliczanie rekurencyjnie.
  2. Odliczanie iteracyjnie..
Rozmiar: 6852 bajtów Ad 1.
Obejrzenia działania procedury rekurencyjnej umozliwia obserwacja wykonywania pętli w procedurze odliczającej programu AZ5ODLI.PRJ (AR0ODL.PRJ w wersji demo) napisanego w ELI. Warto podać liczbę powtórzeń na tyle dużą, żeby przyjrzeć się spokojnie działaniu, ale też na tyle małą, żeby lekcja nie skończyła się na pierwszym ćwiczeniu.

Ćwiczenie 1. Uruchom wspomniany program w ELI i prześledź jego wykonanie. Zachowaj go w swoim katalogu.

Procedura ODLICZ wykonuje odliczanie od zadanej wartości, do 0. Jej wywołanie następuje z poziomu programu głównego. Potem pętla wykonywana jest aż do spełninia założonego warunku, przy czym jeśli warunek nie jest jeszcze spełniony, następuje kolejne wywołanie procedury. Stopniowe zmniejszanie się wartości parametru ILE aż do 0, zapobiega zapętleniu się rekurencji.

Ćwiczenie 2. Zbuduj procedurę rekurencyjną z dwoma parametrami odliczającą podobnie jak ODLICZ, ale od pierwszego argumentu (maksimum) do drugiego (minimum). Zapisz projekt jako OD_DO.PRJ.
Ad 2.
Żeby lepiej zrozumieć różnice między iteracją a rekurencją, spróbuj zbudować rozwiązania dla powyższych zadań wykorzystując pętlę iteracyjną.

Ćwiczenie 3. Na początek wróć do zadania, w którym należy podać jedną liczbę naturalną, a potem program odlicza aż do 0. Zapisz projekt jako ODL_ITE.PRJ

Ćwiczenie 4. Następnie skomplikuj nieco sprawę - wczytuj do programu wartość maksymalną i minimalną, do której będzie trwało odliczanie. Zapisz pracę jako OD_DO2.PRJ.

SPIS TREŚCI