rekursiv funksiyalar

DOCX 35,6 КБ Бесплатная загрузка

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

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

1698819812.docx î í ì > - = = 0, n агар , 1)! (n * n 0; n агар 1, ! n î í ì > = = - . 0 n агар , x * x ; 0 n агар , 1 x 1 n n rekursiv funksiyalar reja : 1 rekursiv jarayon nima 2 rekursiv funksilari 3 rekursiv funksiya parametrlari /docprops/thumbnail.emf rekursiv funksiyalar reja: 1 rekursiv jarayon nima 2 rekursiv funksilari 3 rekursiv funksiya parametrlari rekursiv funksiyalar reja: 1 rekursiv jarayon nima 2 rekursiv funksilari 3 rekursiv funksiya parametrlari joylashtiriladigan (inline) funksiyalar kompilyator ishlashi natijasida har bir funksiya mashina kodi ko’rinishida bo’ladi. agar programmada funksiyani chaqirish ko’rsatmasi bo’lsa, shu joyda funksiyani adresi bo’yicha chaqirishning mashina kodi shakllanadi. odatda funksiyani chaqirish protsessor tomonidan qo’shimcha vaqt va xotira resurslarini talab qiladi. shu sababli, agar chaqiriladigan funksiya hajmi unchalik katta bo’lmagan hollarda, kompilyatorga funksiyani chaqirish kodi o’rniga funksiya tanasini o’zini joylashtirishga …

n (1), u undan oldingi saqlangan qiymatga 1 qiymatiga ko’paytirib f(1) qiymati hisoblanadi, bu qiymat 2 qiymatiga ko’paytirish bilan f(2) topiladi va hakoza. jarayon f(n) qiymatini hisoblashgacha «ko’tarilib» boradi. bu jarayonni, n=4 uchun faktorial hisoblash sxemasini 5.2-rasmda ko’rish mumkin: 14.1-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 ob’ektlari (o’zgaruvchilari) uchun har bir murojaatda stekdan yangidan joy ajratiladi. masalan, rekursiv funksiyaga 100 marta murojaat bo’lsa, jami 100 lokal ob’ektlarning majmuasi uchun joy ajratiladi. ayrim hollarda, ya’ni rekursiyalar soni etarlicha katta bo’lganda, stek o’lchami cheklanganligi sababli (real rejimda 64kb o’lchamgacha) u to’lib ketishi mumkin. bu holatda programma o’z ishini «stek to’lib ketdi» xabari bilan to’xtadi. quyida, rekursiya bilan …

$’tkazishda 5.3b –rasmlar-dagi holat yuzaga keladi, ya’ni n xalqani a dan b o’tkazish masalasi n-1 xalqani a dan s ga o’tkazish, hamda bitta xalqani a dan b o’tkazish masalasiga keladi. undan keyin s qoziqdagi n-1 xalqali a qoziq yordamida b qoziqqa o’tkazish masalasi yuzaga keladi va hakoza. #include void hanoy(int n,char a='a',char b='b',char c='c') { if(n) { hanoy(n-1, a,s,b); cout >xalqalar_soni; hanoy(xalqalar_soni); return 0; } xalqalar soni 3 bo’lganda (xalqalar_soni=3) programma ekranga xalqalarni 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 uni imkon qadar iterativ hisoblash bilan almashtirilgani ma’qul. masalan, x haqi-qiy sonining n-darajasini hisoblashning quyidagi echim varianti …$

n harry's account: 890 sally's account: 350 adabiyotlar: 1. k.p.abduraxmanov, o’.egamov “fizika kursi” darsligi, toshkent.: aloqachi 2013 y. 2. k.p.abduraxmanov, o’.egamov “fizika kursi” darslik, toshkent, “o’quv ta’lim metodikasi” 2015 y. 3. савельев и. в. курс физики. м.: наука 1989 т. 1 4. савельев и. в. курс физики. м.: наука 1989 т. 2 5. савельев и. в. курс физики. м.: наука 1989 т. 3 6. савельев и. в. сборник вопросов и задач по общей физике. м.: аст. астрель. 2005. с.320. 7. к.п.абдурахманов, ў.эгамов “физика курси” дарслиги, тошкент, 2010 й. 8. п.а.типлер, р.а.ллуэллин современная физика (лучший зарубежный учебник в двух томах) м. мир.2007.с.496 (1том) 9. п.а.типлер, р.а.ллуэллин современная физика (лучший зарубежный учебник в двух томах) м. мир.2007.с.416 (2том) 10. трофимова т.и. курс физики.м.высшая щкола 1999.с.543 интернет сайтлар: 1. www.ziyonet.uz; 2. www.estudy.uz; 3. www.fizika.uz; 4. www.elearning.uz; 5. www.bilim.uz; 6. www.edx.uz; 7. www.my.estudy.uz; 8. www.conrsera.org.uz; image4.png image1.wmf oleobject1.bin image2.wmf oleobject2.bin image3.png

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

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

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

О "rekursiv funksiyalar"

1698819812.docx î í ì > - = = 0, n агар , 1)! (n * n 0; n агар 1, ! n î í ì > = = - . 0 n агар , x * x ; 0 n агар , 1 x 1 n n rekursiv funksiyalar reja : 1 rekursiv jarayon nima 2 rekursiv funksilari 3 rekursiv funksiya parametrlari /docprops/thumbnail.emf rekursiv funksiyalar reja: 1 rekursiv jarayon nima 2 rekursiv funksilari 3 rekursiv funksiya parametrlari rekursiv funksiyalar reja: 1 rekursiv jarayon nima 2 rekursiv funksilari 3 rekursiv funksiya parametrlari joylashtiriladigan (inline) funksiyalar kompilyator ishlashi natijasida har bir funksiya mashina kodi ko’rinishida bo’ladi. agar programmada funksiyani chaqirish ko’rsatmasi bo’lsa, shu joyda funksiyani adresi bo’yicha chaqirishning mashina kodi shakllanadi. odatda …

Формат DOCX, 35,6 КБ. Чтобы скачать "rekursiv funksiyalar", нажмите кнопку Telegram слева.

Теги: rekursiv funksiyalar DOCX Бесплатная загрузка Telegram