Xurramov farhod

MA’DIYEV NURIDDIN

3-Mustaqil ish

KI-11-20

REJA:

1. Rekursiv jarayonlarni tashkil etish

2. Ichma ich joylashgan rekursiv jarayonlarni tashkil etish

3. Mustaqil sinflarni tashkil etish

4. O’zaro bog’langan sinflarni tashkil etish

5. Abstrakt sinflar tashkil etish va ulardan foydalanish usullari.

Rekursiv funksiyalar

Rekursiv funksiya deb o’ziga o’zi murojaat qiluvchi funksiyaga aytiladi. Misol uchun faktorialni hisoblash funksiyasini keltiramiz:

long fact(int k)

{

if (k<0) return 0;

if (k == 0) return 1;

return k*fact(k-1);

}

long fact(int k)

{

if (k<0) return 0;

if (k == 0) return 1;

return k*fact(k-1);

}

Manfiy argument uchun funksiya 0 qiymat qaytaradi. Parametr 0 ga teng bo’lsa funksiya 1 qiymat qaytaradi. Aks holda parametr qiymati birga kamaytirilgan holda funksiyaning o’zi chaqiriladi va uzatilgan parametrga ko’paytiriladi. Funksiyaning o’z o’zini chaqirish formal parametr qiymati 0 ga teng bo’lganda to’xtatiladi.

Rekursiyaga misol sifatida sonni satr shaklida chiqarish masalasini ko’rib chiqamiz. Son raqamlari teskari tartibda hosil bo’ladi. Birinchi usulda raqamlarni massivda saqlab so’ngra teskari tartibda chiqarishdir. Rekursiv usulda funksiya har bir chaqiriqda bosh raqamlardan nusxa olish uchun o’z o’ziga murojaat qiladi, so’ngra oxirgi raqamni bosib chiqaradi.

#include

void printd(int n)

{

int i;

if (n < 0) {

printf("-");

n = -n;

}

if ((i = n/10)! = 0)

printd(i);

printf("%d",n % 10);

}

void main() {

printd(123);

};

Bu misolda printd (123) chaqiriqda birinchi

funksiya printd n = 123 qiymatga ega. U 12

qiymatni ikkinchi printd ga uzatadi,