Autore Topic: Funzioni ricorsive  (Letto 576 volte)

Offline vuott

  • Moderatore globale
  • Senatore Gambero
  • *****
  • Post: 11.179
  • Ne mors quidem nos iunget
    • Mostra profilo
« Ultima modifica: 17 Settembre 2020, 16:18:09 da vuott »
« Chiunque, non ricorrendo lo stato di necessità, nel proprio progetto Gambas fa uso delle istruzioni Shell o Exec, è punito con la sanzione pecuniaria da euro 20,00 a euro 60,00. »

Offline Top Fuel

  • Gran Maestro dei Gamberi
  • *****
  • Post: 960
    • Mostra profilo
Re:Funzioni ricorsive
« Risposta #1 il: 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.
Dear youtube administrators, your search bar is broken. When I type the letter "J" it appears justin bieber when it should appear Jimi Hendrix. Fix this, please.

Offline Gianluigi

  • Moderatore globale
  • Senatore Gambero
  • *****
  • Post: 4.114
  • Tonno verde
    • Mostra profilo
Re:Funzioni ricorsive
« Risposta #2 il: 16 Dicembre 2017, 12:31:04 »
 :ciao: Top Fuel,
per farci meglio comprendere potresti fare degli esempi, grazie.

 :ciao: :ciao:
nuoto in attesa del bacio di una principessa che mi trasformi in un gambero azzurro

Offline Top Fuel

  • Gran Maestro dei Gamberi
  • *****
  • Post: 960
    • Mostra profilo
Re:Funzioni ricorsive
« Risposta #3 il: 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

E non conoscevo ancora il tipo Big Int... ;)
Dear youtube administrators, your search bar is broken. When I type the letter "J" it appears justin bieber when it should appear Jimi Hendrix. Fix this, please.

Offline vuott

  • Moderatore globale
  • Senatore Gambero
  • *****
  • Post: 11.179
  • Ne mors quidem nos iunget
    • Mostra profilo
Re:Funzioni ricorsive
« Risposta #4 il: 16 Dicembre 2017, 17:49: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)
« Chiunque, non ricorrendo lo stato di necessità, nel proprio progetto Gambas fa uso delle istruzioni Shell o Exec, è punito con la sanzione pecuniaria da euro 20,00 a euro 60,00. »

Offline Top Fuel

  • Gran Maestro dei Gamberi
  • *****
  • Post: 960
    • Mostra profilo
Re:Funzioni ricorsive
« Risposta #5 il: 17 Dicembre 2017, 00:04:00 »
Ergo, da buon ambasciatore  :death:, vai sul forum spagnolo e porta il verbo.  sanmidi  ;D
Dear youtube administrators, your search bar is broken. When I type the letter "J" it appears justin bieber when it should appear Jimi Hendrix. Fix this, please.

Offline vuott

  • Moderatore globale
  • Senatore Gambero
  • *****
  • Post: 11.179
  • Ne mors quidem nos iunget
    • Mostra profilo
Re:Funzioni ricorsive
« Risposta #6 il: 17 Dicembre 2017, 01:34:25 »
...ma che me ne importa, a me ?    :rotfl:
« Chiunque, non ricorrendo lo stato di necessità, nel proprio progetto Gambas fa uso delle istruzioni Shell o Exec, è punito con la sanzione pecuniaria da euro 20,00 a euro 60,00. »