"mitterekursiivseks" - 1 õppematerjal

REKURSIOON - Recursion

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. Faktoriaalfunktsiooni rekursiivse definitsiooni vôime anda järgmisena: 1, kui n = 0, n! = n*(n - 1)!, kui n > 0 Mitterekursiivseks erijuhuks on siin 0! = 1. Protsess n! leidmiseks kajastub n = 4 puhul joonisel 2. 4! = 4*3! 4! = 4*3! = 4*6 = 24 3! = 3*2! 3! = 3*2! = 3*2 = 6 2! = 2*1! 2! = 2*1! = 2*1 = 2 1! = 1*0! 1! = 1*0! = 1*1 = 1 0! = 1 0! = 1 Joonis 2. Protsess 4! leidmisel Protsess kulgeb kahes etapis, tinglikult öeldes algul allapoole ja seejärel ülespoole.