Axborot tizimlari va texnologiyalari kafedrasi m ustaqil ta’lim mavzu

Shakl. 4 haddan tashqari muvozanatsiz binar qidiruv daraxti
Keling, qayta ishlashni qisqacha muhokama qilamiz. Dasturlashda rekursiya-boshqa argumentlar bilan o'z vazifasini bajarish. Asosan, recursive funktsiyasi o'zini bir xil argumentlarga olib kelishi mumkin, ammo bu holda Stack overflow bilan tugaydigan cheksiz recursion aylanishi bo'ladi. Har qanday recursive funktsiyasi ichida asosiy ishi bo'lishi kerak, qaysi funktsiya chiqish sodir, shuningdek, qo'ng'iroq yoki boshqa vajlari bilan o'zini chaqiradi. Argumentlar nafaqat boshqacha bo'lishi kerak, balki funktsiyani asosiy holatga yaqinlashtirishi kerak. Misol uchun, recursive faktorial hisoblash funktsiyasi ichida qo'ng'iroq kichik qiymati argument bilan borish kerak, va recursive daraxt bypass funktsiyasi ichidagi qo'ng'iroqlar barglari yaqin ildiz uzoq bo'lgan tugunlari bilan borish kerak. Rekursiya nafaqat bevosita (to'g'ridan-to'g'ri qo'ng'iroq qilish), balki bilvosita ham bo'lishi mumkin. Misol uchun, a b ni keltirib chiqaradi va b a ni chaqiradi, yineleme yordamida Yineleyici siklni, shuningdek, ma'lumotlar Stack (LIFO) strukturasining ishlashini taqlid qilishingiz mumkin.
Takrorlanuvchi algoritmlar.Agar biror masalani yechish uchun tuzilgan zarur bo‘lgan amallar ketma-ketligining ma’lum bir qismi biror parametrga bog‘liq ko‘p marta qayta bajarilsa, bunday algoritm takrorlanuvchi algoritm yoki siklik algoritmlar deyiladi. Takrorlanuvchi algoritmlarga tipik misol sifatida odatda qatorlarning yig‘indisi yoki ko‘patmasini hisoblash jarayonlarini qarash mumkin.
For strukturasi sanovchi (counter) bilan bajariladigan takrorlashni bajaradi.Boshqa takrorlash bloklarida (while, do/while) takrorlash sonini control qilish uchun ham sanovchini qo'llasa bo'lardi, bu holda takrorlanish sonini o'ldindan bilsa bo'lardi, ham boshqa bir holatning vujudga kelish-kelmasligi orqali boshqarish mumkin edi. Ikkinchi holda ehtimol miqdori katta bo'ladi.Masalan qo'llanuvchi belgilangan sonni kiritmaguncha takrorlashni bajarish kerak bo'lsa biz while li ifodalarni ishlatamiz. for da esa sanovchi ifodaning qiymati oshirilib (kamaytirilib) borilvuradi, va chegaraviy qiymatni olganda takrorlanish tugatiladi. for ifodasidan keyingi bitta ifoda qaytariladi. Agar bir necha ifoda takrorlanishi kerak bo'lsa, ifodalar bloki{} qavs ichiga olinadi.