Archivi per la categoria ‘funzioni 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...

calcolo del massimo di un vettore in modo ricorsivo

sabato, 19 giugno 2010

Oggi vediamo come calcolare in modo ricorsivo il masismo di un vettore. Il codice che useremo è il seguente: In pratica nel main prelevo i dati in input e poi richiamo la funzione max passandogli come parametro il vettore ed il numero di elementi. La funzione max per prima cosa, dopo aver inizializzato le variabili, [...]

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...