La ricorsione

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

 

Questa voce è stata pubblicata in Senza categoria. Contrassegna il permalink.

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *