Joan Mirò
La ricorsione è uno dei nuclei portanti della programmazione.
Essa serve per ordinare liste, numeri, comporre funzioni e successioni.
Per capire come usarla utilizzo la successione di Fibonacci.
La successione di Fibonacci è fondamentale per calcolare la sezione aurea.
I numeri che la compongono sono:
0 1 1 2 3 5 8 13 21 34 55 …
il numero successivo è dato dalla somma dei due numeri precedenti.
La differenza tra il numero in considerazione e quello precedente mi fornisce la sezione aurea.
L’implementazione informatica sta in queste semplici righe di codice evidenziate in rosso:
i=0
x=1
x1=0
x2=1
while i<n:
fibo= fibo1 + fibo2
i=i+1
fibo2=fibo1
fibo1=fibo
if fibo>1:
sezau=1.0*fibo/fibo2
print ‘sezione aurea: ‘,sezau
la ricorsione sta in fibo= fibo1+fibo2 e nel sostituire in maniera opportuna le variabile all’interno del ciclo.
Per capire i valori assunti dalle singole variabili poste all’interno del ciclo si può usare questa semplice tabella:
| n | Fibo | Fibo1 | Fibo2 | sezau | |
| i=0 | |||||
| i=1 |