С# dasturlash tilida rekursiv funksiyalar

funktsiya faktorial:
kiritish: tamsayı n shu kabi n >= 0
chiqish: [n × (n-1) × (n-2) × … × 1]
1. agar n 0 ga teng, qaytish 1 2. aks holda, qaytish [ n × faktorial (n-1) ]
oxiri faktorial

Funksiyani a shaklida ham yozish mumkin takrorlanish munosabati:

Takrorlanish munosabatini ushbu baholash yuqoridagi psevdokodni baholashda amalga oshiriladigan hisob-kitoblarni namoyish etadi:

N = 4 uchun takrorlanish munosabatini hisoblash:

b4 = 4 * b3 = 4 * (3 * b2) = 4 * (3 * (2 * b.)1)) = 4 * (3 * (2 * (1 * b.)0))) = 4 * (3 * (2 * (1 * 1))) = 4 * (3 * (2 * 1)) = 4 * (3 * 2) = 4 * 6 = 24

Ushbu faktorial funktsiyani, shuningdek, majburiy dasturlash tillarida mavjud bo'lgan odatiy tsikl konstruktsiyalaridan foydalangan holda rekursiyadan foydalanmasdan tasvirlash mumkin:

Psevdokod (iterativ):