prologda faktorial hisoblash

DOCX 4 стр. 27,3 КБ Бесплатная загрузка

4 стр.

FaylHub.uz

Скачать через Telegram

Размер 27,3 КБ

Тип файла DOCX

Страницы 4

Обновлено Дек 2025

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

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

1 / 4

mavzu:34.prologda rekursiya va faktorial hisoblash. reja 1. prologda rekursiya va faktorial hisoblash. 2. prologda faktorial hisoblash funksiyalari. rekursiya - bu hisoblash usuli bo'lib, unda boshlang'ich masala o'xshash masalalar ketma-ketligiga qisqartiriladi, oxirgisi to'g'ridan-to'g'ri echimga ega. muammoning to'g'ridan-to'g'ri echimi chegara shartlari deb ataladi. hisoblash muammolari mantiqiy dasturlash doirasiga kirmasa ham, misol tariqasida faktoriy hisoblash yordamida rekursiya mexanizmini ko'rib chiqamiz. bunda o'xshash va soddaroq masalaga o'tish munosabat yordamida amalga oshiriladi n!=(n-1)! n. masalaning to'g'ridan-to'g'ri yechimi (chegara shartlari) (0) ga teng! = 1, 1! = 1. keling, predikat bilan tanishamiz fakt: (integer, integer) protsedurasi (i,o), bu erda birinchi argument n, ikkinchisi esa natija, ya'ni. n!. prologda yechim shunday yoziladi sinf predikatlari fakt: (integer,integer) protsedurasi(i,o). bandlar classinfo ("faktorial", "1,0"). fakt(0,1):-!. fakt(n,r):-m=n-1,fakt(m,r1),r=r1*n. ishga tushirish():- console::init(),stdio::write("kirish raqami:"),fakt(stdio::read(),r),stdio::nl, stdio::write("faktorial ",r). rekursiv qo'ng'iroqlar natijasida stek tarkibi quyidagi tartibda (pastdan yuqoriga) hosil bo'ladi: qisqartirish bosqichi yechim bosqichi r3=3 r2 r3=3 2=6 r2 =2 r1 r2 =2 1=1 r1=1 r0 r1=1 …

2 / 4

hadlari yig‘indisini topish zarur bo‘lsin bir qarashda buni ikkita predikat yordamida qilish oson, ulardan biri faktorialni, ikkinchisi esa quvvat funksiyasini hisoblab chiqadi. ammo, shuni hisobga olgan holda u holda yig'indidagi har bir a'zo ham rekursiv hisoblab chiqiladi va masalani bitta predikat ichida hal qilish mumkin. predikat hosil qilish sum_n: (real, butun, real, real) protsedura (i,i,o,o), argumentlari quyidagi ma'noga ega: o'zgaruvchan , atamalar soni, natija, operatsion parametr. chegara holati shunday ko'rinadi summa_n(_,0,1,1), predikatning o‘zi esa shunday yoziladi sum_n(x,n,r,w):-m=n-1, summa_n(x,m,r1,w1),w=w1*x/n,r=r1+w. uning chaqiruvi, masalan, bo'ladi ? sum_n(0.2,4,z,_). agar muammoning formulasini shunday o'zgartirsak, bu yig'indini ma'lum bir aniqlik bilan topish kerak bo'lsa, unda tegishli predikatning tuzilishi va hisob-kitoblarning borishi sezilarli darajada o'zgaradi. yig‘indining oxirgi hadining mutlaq qiymati berilgan xatolikdan oshmasligi sharti aniqlik darajasi bo‘lsin. bunda chegaraviy holatga o'tish kamayish (pasayuvchi rekursiya) yo'li bilan amalga oshirilmaydi, aksincha, u maqsadli bayonot bilan birlashtirilishi kerak. keyin predikat va qo'ng'iroq shaklni oladi summa_e(x,n,r,rout,w,e):- abs(w)>e,m=n+1,w1=w*x/m,r1=r+w1, summa_e (x, m, r1, …

3 / 4

, facts, sum):- nth0(head, facts, headfact), facts_sum(tail, facts, tailsum), sum is tailsum + headfact. bu erda kiritish faktoriallarni hisoblash va ularni bir-biriga qo'shish (yig'ish) kerak bo'lgan raqamlar ro'yxatidir. faktorialni tez hisoblash uchun bu yerda raqamlar faktoriallarining oldindan tayyorlangan ro'yxatidan foydalaniladi. endi muammoni hal qilish uchun diapazondagi barcha raqamlarni ko'rib chiqish kifoya - o'rtasida dan foydalanib, har bir raqamni raqamlarga bo'ling va fact_sum funksiyasini chaqiring: find(from, to, facts, x):- between(from, to, x), digits(x, digits), facts_sum(digits, facts, sum), x == sum. ushbu funktsiya faktoriallarning oldindan tayyorlangan ro'yxatini kiritish sifatida qabul qiladi. funktsiya faqat shartga mos keladigan raqamlarni qaytaradi. ro'yxatni yaratish va natijalarni ko'rsatish yordamchi funktsiya tomonidan amalga oshiriladi: find(from, to):- generate_facts(0, 1, 9, facts), !, find(from, to, facts, x), write(x), nl, fail. raqamlar faktoriallari ro'yxati bu erda faqat 1 marta hosil qilinadi - bu takrorlanmasligi uchun - kesish qo'llaniladi. keyinchalik, diapazondagi barcha raqamlar uchun qidiruv amalga oshiriladi, topilgan har bir raqam ekranda …

4 / 4

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

Скачайте все 4 страниц бесплатно через Telegram.

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

О "prologda faktorial hisoblash"

mavzu:34.prologda rekursiya va faktorial hisoblash. reja 1. prologda rekursiya va faktorial hisoblash. 2. prologda faktorial hisoblash funksiyalari. rekursiya - bu hisoblash usuli bo'lib, unda boshlang'ich masala o'xshash masalalar ketma-ketligiga qisqartiriladi, oxirgisi to'g'ridan-to'g'ri echimga ega. muammoning to'g'ridan-to'g'ri echimi chegara shartlari deb ataladi. hisoblash muammolari mantiqiy dasturlash doirasiga kirmasa ham, misol tariqasida faktoriy hisoblash yordamida rekursiya mexanizmini ko'rib chiqamiz. bunda o'xshash va soddaroq masalaga o'tish munosabat yordamida amalga oshiriladi n!=(n-1)! n. masalaning to'g'ridan-to'g'ri yechimi (chegara shartlari) (0) ga teng! = 1, 1! = 1. keling, predikat bilan tanishamiz fakt: (integer, integer) protsedurasi (i,o), bu erda birinchi argu...

Этот файл содержит 4 стр. в формате DOCX (27,3 КБ). Чтобы скачать "prologda faktorial hisoblash", нажмите кнопку Telegram слева.

Теги: prologda faktorial hisoblash DOCX 4 стр. Бесплатная загрузка Telegram