Laboratoriya ishi -7 Mavzu: Rekursiya va ularni dasturlashda ishlatish Ishdan maqsad: Ushbu


Matematikada rekursiyaga misollar



Download 389,07 Kb.
bet5/21
Sana16.03.2022
Hajmi389,07 Kb.
#497199
1   2   3   4   5   6   7   8   9   ...   21
Bog'liq
Лаборатория 7-12

Matematikada rekursiyaga misollar:
- chiziqli algebraik tenglamalar sistemasini yechish uchun Gaus-Jordan usuli
rekursiv hisoblanadi.
- manfiy bo’lmagan butun sonning faktorialini hisoblash.
- Fibonachchi soni rekurrent munosabat yordamida aniqlanadi, ya’ni Fibonachchi sonining birinchi va ikkinchi hadlari 1 ga teng. n>2 uchun n-Fibonachchi soni (n-1)- va (n-2)-Fibonachchi sonlarining yig’indisiga teng.
- Amaliyotda barcha geometrik fraktallar cheksiz rekursiya orqali beriladi (masalan, Serpin uchburchagi).
- primitiv rekursiv bo’lmagan rekursiv hisoblanuvchi funksiyaga standart misol – Akkerman funksiyasi bo’ladi, bu funksiya manfiy bo’lmagan m va n butun sonlar uchun quyidagi ko’rinishda bo’ladi:


Fib1(N)'>Labarotoriya ishlari uchun topshiriqlar.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 3 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 2 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 4 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 3 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 2 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 4 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin.



  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 3 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 2 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 4 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 3 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 2 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 4 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 3 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 2 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.

  1. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi Fib1(N) rekursiv funksiya tuzilsin. (N butun son):

Shu funksiya yordamida berilgan nomerdagi 4 taFibonachi soni va natijalarni olish uchun Fib1 funksiyani rekursiv chaqirishlar soni chop etilsin.K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin.



Download 389,07 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   21




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish