Quali casi devono essere necessariamente presenti in una funzione ricorsiva?

Componenti necessari di una funzione ricorsiva:

1. Caso base (Base Case): La condizione in cui la ricorsione termina. Senza di essa, la funzione si chiamerà indefinitamente, causando un overflow dello stack.
2. Passo ricorsivo (Recursive Step): La chiamata alla stessa funzione con argomenti modificati che si avvicinano gradualmente al caso base.

Esempio:

def factorial(n):
    # Caso base
    if n == 0:
        return 1
    # Passo ricorsivo
    else:
        return n * factorial(n-1)