Regole Ricorsive vs Esplicite: Due Modi per Definire una Successione
Sono fondamentalmente diverse.
- Regola Ricorsiva — Definisce ogni termine usando termine/i precedente/i. Richiede valore/i iniziale/i.
Esempio: Fibonacci — F(n) = F(n-1) + F(n-2), con F(1)=1, F(2)=1.
- Regola Esplicita — Definisce ogni termine come funzione diretta della sua posizione n. Nessun termine precedente necessario.
Esempio: Successione aritmetica 3, 7, 11, 15… → aₙ = 4n − 1.
Ricorsiva = "guarda indietro." Esplicita = "salta dritto lì." Entrambe descrivono la stessa successione; esplicita è più veloce per termini lontani, ricorsiva spesso più semplice da scoprire.