#include using namespace std


d) x It y h ... , X/o, y I0


Download 200.46 Kb.
bet5/5
Sana09.04.2023
Hajmi200.46 Kb.
#1346861
1   2   3   4   5
Bog'liq
dastur5mustaqil

d) x It y h ... , X/o, y I0 haqiqiy sonlari berilgan bo ‘lsin. 0 ‘nburchak 
uchlarining koordinatalari mos ravishda (xj.yi), ... , (xi0,yio) b o ‘lsin. 
Shu o‘nburchakning perimetrini toping. (Koordinatalari berilgan kes
ma uzunligini topish funksiyasidan foydalaning.)
e) N > 2  natural soni berilgan b o ‘lsin. Bu son uchun Goldbax 
gipotezasini tekshiring. (Sonni tub yoki tub emasligini topish 
funksiyasidan foydalaning.)
Agar funksiya o ‘zidan yordamchi funksiya sifatida foydala- 
nadigan b o ‘lsa, bunday funksiyalar rekursiv deyiladi.
Rekursiv funksiyalar ikki turga bo‘linadi:
a) to ‘g ‘ri rekursiya. Bunda dastur o‘ziga-o‘zi m urojaat qiladi.
b) yondosh rekursiya. Bunda A funksiya B ga, B funksiya A ga 
murojaat qiladi.
Rekursiv funksiya yozish uchun aw alo : 1) rekkurent munosabat;
2) shu munosabat uchun boshlang‘ich holatlar aniqlangan bo‘lishi shart.
Rekkurent munosabat deganda qaralayotgan jarayonga doir 
muayyan bosqichlami avvalgi bosqichlar bilan bog‘lovchi munosa- 
batlar tushuniladi. M asalan, TV! =N-(N—1)\ formulani AH uchun rekku- 
i cut munosabat deb qarash mumkin. Boshlang‘ich holat sifatida esa
11 1 olinadi.
Keltirilgan m a’lumotlami hisobga olsak, faktorialni hisoblash 
masalasi uchun rekkurent va boshlang‘ich munosabatlar quyidagicha 
bo'ladi:
Ko‘rinib turibdiki, N\ ni hisoblash uchun (N -l)\ m a’lum b o ‘lishi 
kciak. Lekin, (AM)!=(A'-2)!-(7v'-]) bo‘lgani uchun o‘z navbatida (N-2) ! ni 
inpish talab qilinadi. (A'-2)! esa (N-3)\-(N-2) ga teng va hokazo. Bu 
vi ida .V! ni hisoblash algoritmi o ‘zining ichiga o ‘zi “cho‘kib” borishi
XULOSA:
Faraz qilaylik, ikkita butun sonni q o ‘shish uchun funksiya 
ciurilgan b o ‘lsin. Agar uchta butun sonni q o ‘shish talab qilingan 
bo‘lsa, ular uchun boshqa nomdagi funksiyani qurish talab qilinadi. 
Ikkita haqiqiy sonni qo‘shish uchun esa boshqa funksiya qurish lozim 
bo'ladi.
Bunday hollarda bir xil funksiyani takror va takror yozishning 
o'm iga, C++ tili bir xil nomdagi funksiyalarni qurish imkonini beradi. 
Dastumi kompilatsiya qilish jarayonida C++ funksiyalaming har 
biridagi argumentlar miqdori e ’tiborga olinadi va aynan kerak bo'lgan 
funksiyani chaqiradi. Kompilyatorga bir nechta funksiyalar orasidan 
kcragini tanlash imkoniyati funksiyalarni qayta yuklash deb ataladi.


Download 200.46 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling