Təkrarlanan funksiyaların konseptini və onların necə işlədiyini izah edin

Rekursiv funksiya — bu özünü çağıran funksiyadır. O, problemi daha sadə alt vəzifələrə bölür və əsas halə çatana qədər, yəni daha əlavə çağırışlara ehtiyac qalmayan vəziyyətə qədər davam edir.

İş prinsipi:

• Funksiya özünü dəyişdirilmiş parametrlərlə çağırır, həll yolunu əsas halə yaxınlaşdırır.
• Əsas halə çatdıqda, funksiya çağırış zənciri boyunca nəticələri geri qaytarmağa başlayır.

Misal: n ədədinin faktorialını hesablamaq (n!)

def factorial(n):
    if n == 0:
        return 1  # əsas hal
    else:
        return n * factorial(n - 1)  # rekursiv çağırış

Burada, factorial özünü n-1 ilə çağırır, 0-a çatana qədər, sonra isə qiymətləri yuxarıya qaytarmağa başlayır.

Rekursiya, ağacların gəzilməsi, Fibonacci ədədlərinin hesablanması, sıralama və s. kimi, təbii olaraq oxşar alt vəzifələrə bölünən tapşırıqlar üçün əlverişlidir.