Rekursiv funktsiyada qaysi holatlar majburiy bo'lishi kerak?

Rekursiv funktsiyaning kerakli komponentlari:

1. Asosiy holat (Base Case): Rekursiya tugagan shart. Bu bo'lmasa, funksiya o'zini cheksiz chaqiradi va stek to'lib ketadi.
2. Rekursiv qadam (Recursive Step): O'zini chaqirish, argumentlar asta-sekin asosiy holatga yaqinlashadigan tarzda o'zgartiriladi.

Misol:

def factorial(n):
    # Asosiy holat
    if n == 0:
        return 1
    # Rekursiv qadam
    else:
        return n * factorial(n-1)