Rekursiv funksiyada mütləq iştirak etməli olan hallar hansılardır?

Təkrarlanan funksiyanın zəruri komponentləri:

1. Əsas hal (Base Case): Rekursiyanın dayandığı şərt. Bu olmadan, funksiya özünü sonsuz çağıracaq və yığın daşmasına səbəb olacaq.
2. Rekursiv addım (Recursive Step): Eyni funksiyanı dəyişdirilmiş arqumentlərlə çağırmaq, ki, bu da tədricən əsas halına yaxınlaşır.

Misal:

def factorial(n):
    # Əsas hal
    if n == 0:
        return 1
    # Rekursiv addım
    else:
        return n * factorial(n-1)