Articoli marcati con tag ‘ricorsive’

moltiplicazioni, divisione e potenza(intera) mediante funzioni ricorsive

giovedì, 15 luglio 2010

Oggi illustro le funzioni ricorsive per eseguire le somme, divisioni e potenze successive, spiegate in modo iterativo su http://www.thecsea.it/tutorial/2010/07/operazioni-successive-moltiplicazione-divisione-e-potenza/ Vediamo prima la più semplice e cioè la moltiplicazione: Il suo funzionamento è abbastanza semplice : ogni volta ritorno a+ il valore a*(b-1). Naturalmente non può essere usata con numeri negativi. Ora invece vediamo la divisione: [...]

continua a leggere...

perché non usare le funzioni ricorsive? (esempio fibonacci)

giovedì, 27 maggio 2010

Vediamo oggi gli svantaggi dell’uso delle funzioni ricorsive, con un tipico esempio di funzione ricorsiva : la successione di Fibonacci. Per chi non si ricordasse che cosa è la successione di Fibonacci : è una successione che ha come primi due numeri 0 ed 1 e poi gli altri si ricavano sommando i due numeri [...]

continua a leggere...