1. Oldindan aniqlangan funksiyalar
Fibonachchi sonlarini topish masalasi (rekurs)
Download 34.44 Kb.
|
yakuniy dasturlash
- Bu sahifa navigatsiya:
- 15. Rekursiya uchun qanday aniqlanishlar o’rinli
- 16. ASCIIZ-satrlar
- 17. ASCIIZ-satrlar uzunligini aniqlash funksiyalari
|
14. Fibonachchi sonlarini topish masalasi (rekurs)
Fibonachchi sonlarini topishda xar bir xad o’zidan oldingi ikki xad yig’indisiga teng. Birinchi va ikkinchi xadi oldindan ma’lum bo’ladi. Rekursiyani qo’llagan holda fibonachchi sonlarini topish formulasini quyidagicha yozish mumkin: #include int rFibNum(int a, int b, int n); int main() { int firstFibNum; int secondFibNum; int n; cout << "Birinchi fibonachchi sonini kiriting: "; cin >> firstFibNum; cout << endl; cout << "Ikkinchi fibonachchi sonini kiriting: "; cin >> secondFibNum; cout << endl; cout << "Qidirilayotgan fibonachchi soni o’rnini kiriting: "; cin >> n; cout << endl; cout << n << " – o’rindagi Fibonachchi soni: " << rFibNum(firstFibNum, secondFibNum, n) < int rFibNum(int a, int b, int n) { if (n == 1) return a; else if (n == 2) return b; else return rFibNum(a, b, n - 1) + rFibNum(a, b, n - 2); } 15. Rekursiya uchun qanday aniqlanishlar o’rinli? Rekursiya uchun quyidagi aniqlanishlar o’rinli: 1. Har bir rekursiv formula kamida bitta asos ifodaga ega bo’lishi kerak. 2. Umumiy ifoda doim asos ifodaga yo’naltirilgan bo’lishi kerak. 3. Asos ifoda rekursiyani to’xtatishi kerak. 16. ASCIIZ-satrlar C++ tilida satr uchun maxsus tur aniqlanmagan. Satr char turidagi belgilar massivi sifatida qaraladi va bu belgilar ketma-ketligi satr terminatori deb nomlanuvchi 0 kodli belgi bilan tugaydi (‘\0’). Odatda, nol-terminator bilan tugaydigan satrlarni ASCIIZ-satrlar deyiladi 17. ASCIIZ-satrlar uzunligini aniqlash funksiyalari Satrlar bilan ishlashda, aksariyat hollarda satr uzunligini bilish zarur bo’ladi. Buning uchun « string.h » kutubxonasida strlen() funksiyasi aniqlangan bo’lib, uning sintaksisi quyidagicha bo’ladi: size_t strlen(const char* string) Bu funksiya uzunligi hisoblanishi kerak bo’lgan satr boshiga ko’rsatkich bo’lgan yagona parametrga ega va u natija sifatida ishorasiz butun sonni qaytaradi. strlen() funksiyasi satrning real uzunligidan bitta kam qiymat qaytaradi, ya’ni nol-terminator o’rni hisobga olinmaydi. Xuddi shu maqsadda sizeof() funksiyasidan ham foydalanish mumkin va u strlen() funksiyasidan farqli ravishda satrning real uzunligini qaytaradi. Quyida keltirilgan misolda satr uzunligini hisoblashning har ikkita varianti keltirilgan: #include Do'stlaringiz bilan baham: 
|