Рекурсив маълумотлар тузилмаси


Faktorial iterativ ravishda for operatori yordamida quyidagicha hisoblanishi mumkin



Download 2,53 Mb.
bet3/4
Sana28.02.2022
Hajmi2,53 Mb.
#473849
1   2   3   4
Bog'liq
MT-2-МАЬРУЗА

Faktorial iterativ ravishda for operatori yordamida quyidagicha hisoblanishi mumkin:

  • factorial=1;
  • for (int counter=n; counter>=1; counter--)
  • factorial * = counter;
  • Rekursiv va iterativ yondashuvlarning qiyosiy taxlili:
  • 1)ikkalasi ham boshqaruvchi strukturaga asoslangan:iterativ – takrorlanuvchi; rekursiya- tanlov ;
  • 2) ikkalasi ham takrorlashni io’z ichiga oladi: iteratsiya-oshkora, rekursiya –funksiyalarni takror chaqirish hisobiga;
  • 3) ikkalasi ham tugallash shartini o’z ichiga oladi;

4) ikkalasi ham cheksiz davom etish holatiga tushib qqolishi mumkin;

  • 4) ikkalasi ham cheksiz davom etish holatiga tushib qqolishi mumkin;
  • 5) Har qanday rekursiv echish mumkin bo’lgan masalani iterativ echish mumkin;
  • 6) Algoritm va dasturlarni tuzishda rekursiyadan foydalanish vaqtni tejaydi, hajmi kichik bo’ladi, lekin interatsion usulga nisbatan dastur sekinroq ishlaydi hamda ko’proq hotira talab qiladi.
  • XULOSA: Rekursiv yondashuv 1) rekursiv yondashuv masala va uning natijasini nisbatan yaxshiroq ifoda etsa; 2) iterativ echim yoqqol ko’rinib turmasa ; 3) yuqori samaradorlik talab etilmasa.

Rekursiv MTga misol: Daraxt tushunchasi

  • Daraxt-bu chiziqsiz bog’langan ma’lumotlar.
  • Daraxt o’zining quyidagi belgilari bilan tasniflanadi:
  • Daraxtda shunday bitta element borki, unga boshqa elementlardan murojat yo’q. Mazkur elementga daraxt ildizi deyiladi;
  • Daraxtda ixtiyoriy elementga chekli sondagi ko’rsatgichlar yordamida murojaat qilish mumkin;
  • Daraxtning har bir elementi faqatgina o’zidan oldingi kelgan bitta element bilan bog’langan. Daraxtning har bir tuguni orqaliq yoki terminal (barg) bo’lishi mumkin.
  • Def.2.
  • Daraxt bosqichlari soniga daraxt balandligi deyiladi.
  • Def.3.
  • Tugunlardan chiqayotgan shohlar soni tugundan chiqish darajasi deyiladi.
  • 0-bosqich
  • 1- bosqich
  • 2- bosqich
  • Chiqish darajalari.
  • 3
  • 1
  • 2

Download 2,53 Mb.

Do'stlaringiz bilan baham:
1   2   3   4




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