Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti qarshi

Download 0,95 Mb. Pdf ko'rish
bet	3/4
Sana	15.05.2024
Hajmi	0,95 Mb.
	#236664

1 2 3 4

Bog'liq
1-mustaqil ish Davlat

to'g'ridan-to'g'ri
rekursiya
, unda funktsiya o'zini o'zi chaqiradi.
Bilvosita
rekursiya funktsiyani o'zi emas, balki o'zi chaqirgan boshqa funktsiya
(to'g'ridan-to'g'ri yoki bilvosita) chaqirganda paydo bo'ladi. Masalan, agar
f
qo'ng'iroqlar
f,
bu to'g'ridan-to'g'ri rekursiya, ammo agar shunday bo'lsa
f
qo'ng'iroqlar
g
qo'ng'iroq qiladi
f,
unda bu bilvosita rekursiya
f.
Uch yoki undan
ortiq funktsiyalarning zanjirlari mumkin; Masalan, 1-funktsiya 2-funktsiyani
chaqiradi, 2-funktsiya 3-funktsiyani chaqiradi va 3-funktsiya yana 1-funktsiyani
chaqiradi. Bilvosita rekursiya ham deyiladi
o'zaro rekursiya
, bu ko'proq
nosimmetrik atama, ammo bu shunchaki diqqatning farqi, boshqacha tushuncha
emas. Ya'ni, agar
f
qo'ng'iroqlar
g
undan keyin
g
qo'ng'iroqlar
f,
bu o'z navbatida
qo'ng'iroq qiladi
g
yana, nuqtai nazardan
f
yolg'iz,
f
nuqtai nazaridan bilvosita
takrorlanuvchi hisoblanadi
g
yolg'iz o'zi bilvosita takrorlanadi, ikkalasi nuqtai
nazaridan
f
va
g
bir-birlarini o'zaro takrorlashmoqda. Xuddi shunday bir-birini
chaqiradigan uchta yoki undan ortiq funktsiyalar to'plamini o'zaro rekursiv

funktsiyalar to'plami deb atash mumkin.Rekursiya odatda funktsiyani nomiga aniq
qo'ng'iroq qilish orqali amalga oshiriladi. Shu bilan birga, rekursiya, ayniqsa, juda
foydali bo'lgan hozirgi kontekstga asoslangan funktsiyani bevosita chaqirish orqali
ham
amalga
oshirilishi
mumkin
k o e f f
i ts i ye n t l a r i deyiladi
, - noma’lumlar, - (1) sistema tenglamalarining
ozod
hadlari,
ular
ham
ma’lum
sonlardan
iborat.
Tenglamalar
sietemasining
matritsa
ko’rinishi:
(2)
Bu
yerda
(3)

Download 0,95 Mb.

1 2 3 4

Download 0,95 Mb.

Pdf ko'rish