1-Mavzu 1-Mavzu Reja: Klass a’zolariga ruxsatni boshqarish


Console.WriteLine("Факториал числа 5 равен " + f.FactR(5))



Yüklə 233,68 Kb.
səhifə38/96
tarix27.07.2023
ölçüsü233,68 Kb.
#137688
1   ...   34   35   36   37   38   39   40   41   ...   96
1-Mavzu 1-Mavzu Reja Klass a’zolariga ruxsatni boshqarish-fayllar.org

Console.WriteLine("Факториал числа 5 равен " + f.FactR(5));
}
}
Ushbu dastur bajarilganda quyidagi natijalar olinadi.
Факториалы, рассчитанные рекурсивным методом.
Факториал числа 3 равен 6
Факториал числа 4 равен 24
Факториал числа 5 равен 120
Факториалы, рассчитанные итерационным методом.
Факториал числа 3 равен 6
Факториал числа 4 равен 24
Факториал числа 5 равен 120
Facti() ning rekursiv bo'lmagan metodning ishlash printsipi juda aniq. 1 dan boshlab sonlarni ketma-ket bir-biriga ko'paytirilib, faktorial hosil qiluvchi jarayon siklni ishlatadi.
Recursiv metodda FactR() yanada murakkab tamoyilga amal qilinadi. Agar FactR() metod 1 argument bilan chaqirilsa, u 1 qiymatini qaytaradi. Aks holda, u factr(n-1)*n ko`paytmani qaytaradi. Ushbu ko`paytmani hisoblash uchun FactR() n-1 argument bilan chaqiriladi. Bu jarayon argument qiymati 1ga teng bo'lgunga qadar takrorlanadi, undan keyin olingan qiymatlar ushbu metodning oldingi chaqiruvlariga qaytadi. Misol uchun2 raqamining faktoriyalini hisoblashda birinchi chaqirilganda FactR() metodi ikkinchi chaqiruvi 1 argumenti bilan ko`paytiriladi. Ushbu chaqiruvda 1 qiymati qaytariladi, keyin 2 (argumentning asl qiymati n) bilan ko'paytiriladi. Natijada 2 raqamining faktoriyali (1*2) teng bo'lgan 2 natija qaytariladi. FactR() metodini har bir chaqirishda rekursiya darajasini aniq ko'rsatish uchun WriteLine()operatorni o'z ichiga olgan, shuningdek, ma'lum bir sonning faktoriyalini hisoblashning oraliq natijalarini ko`rish qiziq bo'ladi.
Metod o'zini-o'zi chaqirganda tizim yangi mahalliy o'zgaruvchilar va parametrlar uchun xotirani taqsimlaydi va metodning kodi ushbu yangi o'zgaruvchilar va parametrlar bilan boshidanoq bajariladi. Metodning rekursiv chaqiruvi bilan uning yangi nusxasi yaratilmaydi, faqat uning yangi argumentlari ishlatiladi. Har bir rekursiv chaqiruvdan keyin eski lokal o'zgaruvchilar va parametrlar to'plamdan chiqariladi va metodni bajarishdagi chaqiruv nuqtasi yangilanadi. Rekursiv metodlarini asta-sekin siqilgan va keyin o`z holiga qaytgan prujina harakat qilish printsipi bilan taqqosh mumkin. Quyida satrni teskari tartibda chiqarish uchun rekursiyaga yana bir misoli keltirilgan.

Yüklə 233,68 Kb.

Dostları ilə paylaş:
1   ...   34   35   36   37   38   39   40   41   ...   96




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin