Обяснете концепцията за рекурсивни извиквания в програмирането

Рекурсивният извикване е когато функцията извиква сама себе си за решаване на задача. Обикновено рекурсията се използва за разделяне на сложна задача на по-прости подзадачи от същия тип.

Пример: изчисляване на факториела на число n (n!) — произведението на всички числа от 1 до n.

def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n - 1)

Тук функцията factorial се извиква сама със намален аргумент, докато не достигне базовия случай (n == 0 или 1), след което започва да връща резултати по веригата от извиквания.

Важно е рекурсивната функция да има базов случай, иначе извикванията ще бъдат безкрайни и ще доведат до препълване на стека.