#include using namespace std
d) x It y h ... , X/o, y I0
Download 200.46 Kb.
|
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: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling