Gambas-it

Gambas dal mondo esterno => Spagna => Topic aperto da: vuott - 14 Dicembre 2017, 22:29:06

Titolo: Funzioni ricorsive
Inserito da: vuott - 14 Dicembre 2017, 22:29:06

https://foro.gambas-es.org/viewtopic.php?f=1&t=6781

Titolo: Re:Funzioni ricorsive
Inserito da: Top Fuel - 16 Dicembre 2017, 00:50:54

Le funzioni ricorsive sarebbero da evitare, non è il massimo della programmazione, anche perchè quasi sempre c'è un metodo non ricorsivo per ottenere lo stesso risultato.
E il fattoriale è proprio uno di questi casi.

Titolo: Re:Funzioni ricorsive
Inserito da: Gianluigi - 16 Dicembre 2017, 12:31:04

 :ciao: Top Fuel,
per farci meglio comprendere potresti fare degli esempi, grazie.

 :ciao: :ciao:

Titolo: Re:Funzioni ricorsive
Inserito da: Top Fuel - 16 Dicembre 2017, 15:17:28

L'esempio del fattoriale lo avevo postato proprio io qualche anno fa:

http://www.gambas-it.org/smf/index.php?topic=2539.msg27720#msg27720 (http://www.gambas-it.org/smf/index.php?topic=2539.msg27720#msg27720)

E non conoscevo ancora il tipo Big Int... ;)

Titolo: Re:Funzioni ricorsive
Inserito da: vuott - 16 Dicembre 2017, 17:49:54

Citazione da: Top Fuel - 16 Dicembre 2017, 00:50:54

Le funzioni ricorsive sarebbero da evitare

Ad esempio Kernigham e Ritchie affermano al riguardo:

" In generale, la ricorsione non garantisce  prestazioni superiori rispetto a una versione iterativa. Essa non porta neppure ad alcun risparmio di memoria, visto che il sistema la implementa tramite una pila contenente i valori da elaborare. "
(B. W. Kernigham D. M. Ritchie, Il linguaggio C, 2007, seconda edizione)

Titolo: Re:Funzioni ricorsive
Inserito da: Top Fuel - 17 Dicembre 2017, 00:04:00

Ergo, da buon ambasciatore  :death:, vai sul forum spagnolo e porta il verbo.  sanmidi  ;D

Titolo: Re:Funzioni ricorsive
Inserito da: vuott - 17 Dicembre 2017, 01:34:25

...ma che me ne importa, a me ?    :rotfl: