Spiegare a parole proprie la nozione di ricorsione confrontandola con quella di iterazione

-
Per ripetere una serie di istruzioni che però operano su valori diversi, si può scegliere la strada iterativa o la strada ricorsiva.
Ricorsione:  crea un loop richiamando se stessa più volte , per uscire dal loop tra le istruzioni ci dovrà essere un base case che detta le condizioni in base alle quali non viene più chiamata la funzione ma si esce.
Iterazione:  prevede all’interno della funzione l’uso di una singola struttura di loop contenente le istruzioni considerate.

L’esempio più semplice ed utilizzato per evidenziare le differenze tra questi due concetti è dato dalla funzione per il calcolo del fattoriale. 

metodo iterativo
Function fattorialeIterativo(N As Integer)
       Dim prodotto As Integer = 1
       For i = 2 To N
               prodotto = prodotto * i
       Next
       Return Prodotto
End Function
 
metodo ricorsivo
Function fattorialeRicorsivo(N As Integer)
       'base case
       If N = 1 Then Return 1
       'RECURSIVE CASE
       Return N*fattoriale(N-1)
End Function

Commenti

Posta un commento

Post popolari in questo blog

Alcuni esempi di strategie di trading algoritmico utilizzate

-
Una  strategia di trading  è un piano prefissato e costruito per ottenere un guadagno secondo le esigenze di chi la sta costruendo. Si tratta, quindi, della strategia di base per definire le regole di vendita o di acquisto degli strumenti finanziari, in modo da favorire un guadagno che può essere stato pianificato come a lungo o breve termine. Una strategia di trading adeguatamente studiata deve avere diverse proprietà, che la rendono ottimale:  verificabilità ,  quantificabilità ,  coerenza  e  obiettività . Esistono, naturalmente, un’infinità di diverse tipologie di  strategie di marketing . Tuttavia, si possono definire quattro stili e strategie principali. Uno stile di trading è un insieme di preferenze che determinano la regole di gestione delle trade. Si basa su diversi fattori, quali, ad esempio, dimensioni del’account, tempo che si può dedicare al trading e tolleranza al rischio. Questi quattro stili sono: Trading di posizione : compo...
Continua a leggere

Processi stocastici con mean reversion: Ornstein–Uhlenbeck process, Dixit & Pindyck Model, Vasicek model, etc

-
Immagine
Il processo aleatorio GBM, cioè Geometric Brownian Motion,è migliore al processo stocastico ABM, cioè Arithmetic Brownian Motion, per quanto riguarda i modelli per l’andamento di prezzi. Ma anche il GBM  può essere considerato inadeguato, in quanto questa tipologia di processo aleatorio, c'è una semplificazione troppo forte ovvero ,la media e la varianza restano costanti per tutto l’intervallo di tempo considerato.  Per molti strumenti finanziari, soprattutto per quelli relativi alle  commodities  (materie prime), nasce l’esigenza di considerare il fatto che esse presentano un fenomeno di fluttuazione intorno ai prezzi di equilibrio,  i due processi GBM e ABM non sono in grado di descrivere questa particolare situazione.  Per questo motivo nasce la necessità di considerare un nuovo fattore, cioè il concetto di  Mean   Reversion . il modello più semplice è il cosiddetto  modello di Ornstein-Uhlenbeck  che può essere considerato come una v...
Continua a leggere

La formula di Legendre e la sua utilità nelle applicazioni

-
Immagine
In  teoria dei numeri , l' identità di Legendre,   fornisce l'esponente della maggiore potenza di un  numero primo   {\displaystyle p}  che divide il  fattoriale   {\displaystyle n!,} dove  {\displaystyle n\geq 1}  è un intero. Ciò che si vuole ricavare è la scomposizione di n! ovvero: Dove R è l'intero dispari, e v  è chiamata valutazione p-atica di n ! e si ricava come segue: Questa formula è chiamata appunto Formula di Legendre . Per le applicazioni c'è una formula alternativa di grande utilità : Quindi tramite operazioni di conteggio dei bit all’interno di un numero, espresso in base 2, è possibile ottenere quanto richiesto.
Continua a leggere