O’zgaruvchilar O'zgaruvchilar

Rekursiv funcsiyalar

Rekursiv funktsiyalarga alohida to'xtalamiz. Rekursiv funktsiya - bu funktsiya o'zini o'zi chaqiradigan qurilish.

Masalan, n formulasidan foydalanadigan faktorial hisob-kitobni olaylik. = 1 * 2 *… * n. Masalan, 5 sonining faktoriali 120 = 1 * 2 * 3 * 4 * 5.

Faktorialni topish usulini aniqlaylik:

static int Factorial(int x) {     if (x == 0)     {         return 1;     }    else     {         return x * Factorial(x - 1);     } }

Demak, bizda shunday shart bor: agar kirish raqami 0 ga teng bo'lmasa, u holda bu sonni parametr sifatida x-1 raqami o'tkaziladigan xuddi shu funktsiya natijasi bilan ko'paytiramiz. Ya'ni, rekursiv tushish sodir bo'ladi. Va shuning uchun biz parametr qiymati biriga teng bo'lmagan darajaga yetgunimizcha.

Rekursiv funktsiyani yaratishda unda