O’zgaruvchilar O'zgaruvchilar

return operatoridan foydalanadigan va funktsiya boshida joylashgan ba'zi bir asosiy variant bo'lishi kerak . Faktorial vaziyatda bu shunday if (x == 0) return 1;.

Bundan tashqari, barcha rekursiv qo'ng'iroqlar sub-funktsiyalarni chaqirishi kerak, ular oxir-oqibat asosiy holatga yaqinlashadi. Shunday qilib, subfunksiyalarning rekursiv chaqiruvlari bilan funktsiyaga ijobiy sonni o'tkazishda, har safar ularga birma-bir kamroq son o'tkaziladi. Va oxir-oqibat biz raqam 0 ga teng bo'ladigan va asosiy holatdan foydalanadigan vaziyatga erishamiz.

Rekursiv funktsiyaning yana bir keng tarqalgan illyustratsion misoli - bu Fibbonachchi raqamlarini hisoblaydigan funktsiya. Fibonachchi ketma-ketligining n-chi davri quyidagi formula bilan aniqlanadi: f (n) = f (n-1) + f (n-2), va f (0) = 0 va f (1) = 1. Ya'ni, Fibonachchi ketma-ketligi 0 (0-davr), 1 (1-davr), 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .... kabi ko'rinadi. ushbu ketma-ketlikning raqamlarini aniqlab, quyidagi usulni aniqlaymiz:

static int Fibonachi(int n) {     if (n == 0)     {         return 0;     }     else if (n == 1)     {         return 1;     }     else     {         return Fibonachi(n - 1) + Fibonachi(n - 2);     } }

Yoki, agar siz dastlabki ikkita shartni qisqartirsangiz, shunga o'xshash:

static int Fibonachi(int n) {     if (n == 0 || n == 1)     {         return n;     }     else     {         return Fibonachi(n - 1) + Fibonachi(n - 2);     } }

Bu sizga rekursiyaning qanday ishlashini tushunishga mo'ljallangan rekursiv funktsiyalarning eng oddiy misoli. Shu bilan birga, ikkala funktsiya uchun siz rekursiyalar o'rniga loop konstruktsiyalaridan foydalanishingiz mumkin. Va odatda, tsiklga asoslangan alternativalar rekursiyadan ko'ra tezroq va samaraliroq. Masalan, Fibonachchi raqamlarini ko'chadan foydalanib hisoblash:

static int Fibonacci(int n) {     int a = 0;     int b = 1;     int tmp;     for (int i = 0; i < n; i++)     {        tmp = a;         a = b;         b += tmp;     }     return a }

Shu bilan birga, ba'zi hollarda, rekursiya, masalan, turli xil daraxt ko'rinishlarini bosib o'tishda, masalan, kataloglar va fayllar daraxtida oqlangan echimni beradi.