AZ
Rekursiya nədir? Sadə dildə izah, nümunələr və öyrənmə yolu
Rekursiya — funksiyanın özünü çağırması ilə məsələni kiçik hissələrə bölüb həll etmək üsuludur. İlk baxışda qəribə görünür: bir funksiya özünü necə çağıra bilər və niyə sonsuz dövrəyə düşmür? Cavab iki hissədədir — baza halı (dayanma şərti) və rekursiv addım (məsələni kiçiltmə).
Bu yazıda rekursiyanı riyazi dildən çıxarıb gündəlik proqramlaşdırma dilinə çeviririk: harada istifadə olunur, hansı səhvlər edilir və sıfırdan necə öyrənilir. Sonda isə mövzu ilə bağlı seçilmiş videolar var.
Rekursiya necə işləyir: iki hissə, bir şərt
Hər rekursiv funksiyada iki şey olmalıdır. Birincisi, baza halı: artıq bölünməyən, cavabı birbaşa bilinən vəziyyət. İkincisi, rekursiv hal: məsələni bir addım kiçildib eyni funksiyaya ötürmək. Baza halı olmasa, funksiya özünü sonsuz çağırır və proqram yaddaş bitməsindən çökür (buna *stack overflow* deyilir).
Klassik nümunə faktorialdır: 5! = 5 × 4 × 3 × 2 × 1. Rekursiv dildə: `faktorial(n) = n × faktorial(n-1)`, baza halı isə `faktorial(0) = 1`. Yəni hər çağırış məsələni bir vahid kiçildir və sonda baza halına çatır.
Rekursiya harada istifadə olunur?
- Ağaclar və qrafiklər: fayl sistemi, DOM, JSON, şəcərə — hamısı təbii olaraq rekursivdir.
- Böl və idarə et: merge sort, quick sort, binary search.
- Dinamik proqramlaşdırma: alt-məsələlərin nəticələrini yadda saxlayaraq (memoizasiya) eyni işi təkrar görməmək.
- Sintaksis analizi: kompilyatorlar ifadələri rekursiv qrammatika ilə oxuyur.
Ən çox edilən səhvlər
- Baza halını unutmaq və ya ona heç vaxt çatmamaq (məsələn, `n-1` əvəzinə `n` ötürmək).
- Hər çağırışda mürəkkəbliyi artırmaq: fibonacci-nin sadə rekursiv variantı eyni hesablamanı eksponensial təkrar edir.
- Dərin rekursiyada yaddaş limitini nəzərə almamaq — 100 000 səviyyəli rekursiya bir çox dildə çökür.
Sıfırdan öyrənmə ardıcıllığı
- Funksiya, parametr, `return` və çağırış yığını (call stack) anlayışları.
- Faktorial və fibonacci ilə ilk rekursiv funksiya — sonra həmin məsələni dövrə ilə yazıb müqayisə et.
- Ağac qurma və onu rekursiv gəzmə (preorder/inorder/postorder).
- DFS/BFS fərqini anlamaq və kiçik labirintdə tətbiq etmək.
- Memoizasiya: eyni alt-məsələni ikinci dəfə hesablamamaq.
Mövzu üzrə kanal və alt kateqoriya səhifələri: proqramlaşdırma, alqoritmlər və hazır seçkilər.
Tez-tez verilən suallar
- Rekursiya ilə dövrə (loop) arasındakı fərq nədir?
- Dövrə eyni kod blokunu təkrar işlədir və adətən daha yaddaş-qənaətli olur. Rekursiya isə məsələni öz-özünə bənzəyən alt-məsələlərə bölür — ağac və qrafik kimi strukturlarda kodu qısaldır. Praktikada çox vaxt ikisi birlikdə istifadə olunur.
- Stack overflow nədir və necə qarşısını almaq olar?
- Hər rekursiv çağırış yaddaşda bir çərçivə saxlayır. Dərinlik çox olduqda bu yığın dolur və proqram çökür. Çıxış yolları: baza halını düzgün yazmaq, rekursiyanı dövrəyə çevirmək, ağacda dərinlik limitini yoxlamaq və ya quyruq rekursiyası (tail recursion) dəstəkləyən yanaşma seçmək.
- Rekursiyanı hansı dildə öyrənmək daha asandır?
- Prinsip dildən asılı deyil. Başlayanlar üçün Python və ya JavaScript ən rahat seçimdir; C/Java isə yaddaş və çağırış yığını modelini daha aydın göstərir. Əsas olan bir dili seçib nümunələri orada sona qədər yazmaqdır.