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

Rekursiyaga doir amaliy misollar.

Ketma-ketlikning yig`indisini hisoblash misoli

Ketma-ketlikning yig`indisini hisoblashda rekursiv funksiyadan foydalanish

S = 5 + 10 + 15 + … + 5·n,

n>0 bo`lgan hol uchun.

Funksiya ning dastur kodi quyidagicha

// Yig`indi funksiyasi

static int S(int n)

{

    if (n == 1)

        return 5;

    else

        return 5 * n + S(n - 1);

}

Qatot konvertatsiyasi misoli«AAABCCCCAADDDEF» => «3AB4C2A3DEF»

Bu funksiya rekursiya orqali juda qulay tarzda hal etiladi. Ushbu namunaga ko'ra, siz har qanday qoidalar bo'yicha satrlarni boshqaradigan rekursiv funksiya larni ishlab chiqishingiz mumkin.

ConvertStr() rekursiv funksiya si butun qatorni qayta ko'rib chiqadi. Har bir rekursiv chaqiruvda satrning bitta belgisi qayta ishlanadi. Amaldagi qayta ishlanayotgan belgida funksiyaning tegishli rekursiv chaqiruviga mos pozitsiya mavjud.