Кадом ҳолатҳо бояд ҳатман дар функсияи рекурсивӣ мавҷуд бошанд?

Компонентҳои зарурии функсияи рекурсивӣ:

1. Ҳолати асосӣ (Base Case): Шарте, ки дар он рекурсия қатъ мешавад. Бе он, функсия беохир худро даъват мекунад, ки ба пуршавии стеки роҳ медиҳад.
2. Қадами рекурсивӣ (Recursive Step): Даъвати ҳамон функсия бо аргументҳои тағирёфта, ки тадриҷан ба ҳолати асосӣ наздик мешаванд.

Масалан:

def factorial(n):
    # Ҳолати асосӣ
    if n == 0:
        return 1
    # Қадами рекурсивӣ
    else:
        return n * factorial(n-1)