rekursiv va qayta yuklanuvchi funksiyalar

DOC 70,0 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

$1352525670_34337.doc = ! n { ; 0 , 1 , 0 , )! 1 ( * = > - n agar n agar n n x n { ; 0 , 1 . 0 , * 1 = > - n agar n agar x x n ¯ ¯ ¯ ¯ ¯ ¯ ¯ ¯ ¯ ¯ rekursiv va qayta yuklanuvchi funksiyalar www.arxiv.uz reja: 1. rekursiv funksiyalar 2. qayta yuklanuvchi funksiyalar rekursiv funksiyalar:[1(205-211), 3(69-72)] yuqorida qayd qilingandek rekursiya deb funksiya tanasida shu funksiyaning o‘zini chaqirishiga aytiladi. rekursiya ikki xil bo‘ladi: 1) oddiy – agar funksiya o‘z tanasida o‘zini chaqirsa; 2)vositali – agar birinchi funksiya ikkinchi funksiyani chaqirsa, ikkinchisi esa o‘z navbatida birinchi funksiyani chaqirsa. odatda rekursiya matematikada keng qo‘llaniladi. chunki aksariyat matematik formulalar rekursiv aniqlanadi. misol tariqasida faktorialni hisoblash formulasini embed equation.3 va sonning butun darajasini hisoblashni ko‘rishimiz mumkin: embed equation.3 = ko’rinib turibdiki, navbatdagi …$

ashgacha «ko‘tarilib» boradi. bu jarayonni, n=4 uchun faktorial hisoblash sxemasini 5.2-rasmda ko‘rish mumkin: f(4)=4*f(3) f(4)=4*f(3) f(4)=4*f(3) f(4)=4*f(3) f(4)=4*6 f(3)=3*f(2) f(3)=3*f(2) f(3)=3*f(2) f(3)=3*2 f(2)=2*f(1) f(2)=2*f(1) f(2)=2*1 f(1)=1*f(0) f(1)=1*1 f(0)=1 5.2-rasm. 4! hisoblash sxemasi rekursiv funksiyalarni to‘g‘ri amal qilishi uchun rekursiv chaqirishlarning to‘xtash sharti bo‘lishi kerak. aks holda rekursiya to‘xtamasligi va o‘z navbatida funksiya ishi tugamasligi mumkin. faktorial hisoblashida rekursiv tushishlarning to‘xtash sharti funksiya parametri n=0 bo‘lishidir (shart operatorining rost shoxi). har bir rekursiv murojaat qo‘shimcha xotira talab qiladi – funksiyalarning lokal obyektlari (o‘zgaruvchilari) uchun har bir murojaatda stekdan yangidan joy ajratiladi. masalan, rekursiv funksiyaga 100 marta murojaat bo‘lsa, jami 100 lokal obyektlarning majmuasi uchun joy ajratiladi. ayrim hollarda, juda ko‘p rekursiya bo‘lganda, stek o‘lchami cheklanganligi sababli (real rejimda 64kb o‘lchamgacha) u to‘lib ketishi mumkin va bu holatda programma o‘z ishini «stek to‘lib ketdi» xabari bilan to‘xtadi. quyida, rekursiya bilan samarali yechiladigan «xanoy minorasi» masalasini ko‘raylik. masala. uchta a, b, c qoziq …

1 halqasini a dan c ga o‘tkazish, hamda bitta xalqani a dan b o’tkazish masalasiga keladi. undan keyin c qoziqdagi n-1 xalqali a qoziq yordamida b qoziqqa o‘tkazish masalasi yuzaga keladi va hakoza. xalqalar soni 3 bo‘lganda (xalqalar_soni=3) programma ekranga halqalarni ko‘chirish bo‘yicha amallar ketma-ketligini chop etadi: xalqa a dan b ga o’tkazilsin xalqa a dan c ga o’tkazilsin xalqa b dan c ga o’tkazilsin xalqa a dan b ga o’tkazilsin xalqa c dan a ga o’tkazilsin xalqa c dan b ga o’tkazilsin xalqa a dan b ga o’tkazilsin rekursiya chiroyli, ixcham ko‘ringani bilan xotirani tejash va hisoblash vaqtini qisqartirish nuqtai-nazaridan imkon qadar uni tatic ri hisoblash bilan almashtirilgani ma’qul. masalan, x haqiqiy sonining n-darajasini hisoblashning quyidagi yechim varianti nisbatan kam resurs talab qiladi (n- butun ishorasiz son): lekin shunday masalalar borki, ularni yechishda rekursiya juda samarali, hattoki, yagona usuldir. xususan, grammatik tahlil masalalarida rekursiya juda ham o‘ng‘ay hisoblandi. qayta …

qiladi – bool va char turlarini int turiga, float turini double turiga va int turini double turiga o‘tkazishga. qayta yuklanuvchi funksiyalardan foydalanishda quyidagi qoidalarga rioya qilish kerak: -qayta yuklanuvchi funksiyalar bitta ko‘rinish sohasida bo‘lishi kerak; -qayta yuklanuvchi funksiyalarda kelishuv bo‘yicha parametrlar ishlatilsa, bunday parametrlar barcha qayta yuklanuvchi funksiyalarda ham ishlatilishi va ular bir xil qiymatga ega bo‘lish kerak; -agar funksiyalar parametrlarining turi faqat “const” va ‘&’ belgilari bilan farq qiladigan bo‘lsa, bu funksiyalar qayta yuklanmaydi. adabiyotlar: 1. харви дейтел, пол дейтел. как программировать на с++. м-2001, 1037c 2. джефф элджер. библиотека программиста с++. м-2004, 300 с. 3. madraximov sh. f., gaynazarov s. m. “c++ tilida programmalash asoslari” toshkent-2009.-183 bet. 4. елена кондратюк. трюки и эффекты с++. москва – санкт – петербург -…-2006. 400 с. 5. учебник по языку с++ в задачах и примерах. электронный учебник. 6. www.ziyonet.uz 7.www.tuit.uz _1329743519.unknown _1329744143.unknown _1329744873.unknown _1329744910.unknown _1329744213.unknown _1329744041.unknown _1329743159.unknown _1328264741.unknown _1328264878.unknown _1328264717.unknown

rekursiv va qayta yuklanuvchi funksiyalar - Page 5

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "rekursiv va qayta yuklanuvchi funksiyalar"

1352525670_34337.doc = ! n { ; 0 , 1 , 0 , )! 1 ( * = > - n agar n agar n n x n { ; 0 , 1 . 0 , * 1 = > - n agar n agar x x n ¯ ¯ ¯ ¯ ¯ ¯ ¯ ¯ ¯ ¯ rekursiv va qayta yuklanuvchi funksiyalar www.arxiv.uz reja: 1. rekursiv funksiyalar 2. qayta yuklanuvchi funksiyalar rekursiv funksiyalar:[1(205-211), 3(69-72)] yuqorida qayd qilingandek rekursiya deb funksiya tanasida shu funksiyaning o‘zini chaqirishiga aytiladi. rekursiya ikki xil bo‘ladi: 1) oddiy – agar funksiya o‘z tanasida o‘zini chaqirsa; 2)vositali – agar birinchi funksiya ikkinchi funksiyani chaqirsa, ikkinchisi esa o‘z navbatida birinchi funksiyani chaqirsa. odatda …

Формат DOC, 70,0 КБ. Чтобы скачать "rekursiv va qayta yuklanuvchi funksiyalar", нажмите кнопку Telegram слева.

Теги: rekursiv va qayta yuklanuvchi f… DOC Бесплатная загрузка Telegram