REKURSIOON - Recursion
...
-------P(...);
Joonis 1. Rekursioon ehk iseenesessepöördumine
Rekursioon: magasini kasutamisnäide
On teada, et alamprogrammi rekursiivsetel väljakutsetel loodavad lokaalmuutujate
pôlvkonnad paigutatakse pinudesse ja need hävitatakse tagasipöördumistel
alamprogrammist. Järgnevas vaatleme pinumehhanismi lähemalt. Me teeme seda lihtsa
alamprogrammi -- rekursiivse faktoriaalfunktsiooni näitel. Rekursiooni käsitlust
alustame üldisemast.
Rekursiivsed definitsioonid ja algoritmid
Rekursiivsel defineerimisel määratletakse defineeritav objekt (suurus) iseenda
"lihtsama" ("väiksemamastaabilise") eksemplari kaudu. Selline definitsioon määrab
protsessi. Selleks, et protsess oleks lôplik, peab definitsioonis esinema lihtne mitterekur-
siivne erijuht.
annaabi.ee 
