doimiy
vaqt
algoritmi
deb
atash
mumkin.
"Doimiy vaqt" nomiga qaramay, ish vaqti vazifa hajmidan mustaqil bo'lishi shart
emas, lekin ish vaqtining yuqori chegarasi bo'lmasligi kerak
Rekursiv algoritm f dasturlash tilida yozilgan. Rekursiya va rekursiv algoritmlar.
Asosiy ta'riflar. Daraxtlarni tasvirlash usullari Rekursiya - bu subroutin o'zini o'zi
chaqiradigan vaziyat. Bunday algoritmik qurilishga birinchi marta duch kelganda,
ko'pchilik muayyan qiyinchiliklarga duch keladi, ammo ozgina amaliyot va
rekursiya sizning dasturiy arsenalingizda tushunarli va juda foydali vositaga
aylanadi. 1. Rekursiya mohiyati Protsedura yoki funktsiya boshqa protseduralar
yoki funktsiyalarni chaqirishni o'z ichiga olishi mumkin. Protsedurani o'z ichiga
olishi mumkin. Bu erda hech qanday paradoks yo'q - kompyuter faqat dasturda
uchragan buyruqlarni ketma-ket bajaradi va agar u protsedura qo'ng'irog'iga duch
kelsa, shunchaki ushbu protsedurani bajarishni boshlaydi. Buni qanday buyruq
berganligi muhim emas.
Rekursiyaning asosiy namunalari va bu erda keltirilgan misollarning aksariyati
namoyish etadi
