Takrorlanuvchi algoritm

Takrorlanuvchi algoritm.

Takrorlanuvchi algoritm dep, biror bir shart tekshirilishi yoki qandaydir paremtrning har xil qiymatlari asosidaalgoritm takrorlanish yuz beradigan jaroyonlarga aytiladi. Shunday jarayonlar ham borki, ularning ayrim bolaklar bir necha marta takrorlanadi. Masalan, biror fandan test topshira olmagan, ya’ni “qoniqarsiz” baho olgan oquvchi toki testdan “qoniqarli” baho olgunga qadar qayta qayta oqishga, testga tayorlanishga tog’ri kelsa, 9!=1*2*3*4*5*6*7*8*9 ifodani hisoblash uchun esa 8 marta kopaytirish amalini bajarishga tog’ri keladi.
Bunday jarayonlar uchun algoritmlar tuzishda tokrorlanuvchi algoritmlardan foydalanadi.
Algoritm “i=i+1” , yoki “P=P*I” korinishidagi korsatmalar ishtroki bilan ajralib turadi (*- kopaytrish amali) . Odatda yig’di boshlang’ich qiymat (ingilischadan PRODUCT, yani kopaytma manoli so’zning bosh harfi) P=1 dep olinadi, chunki bu qiymatlar,yani 0 va 1 lar , mos ravishda , yig’indi va kopaytma natijasiga tasir etmaydi: