italyanker Inviato 7 Aprile 2006 Segnala Condividi Inviato 7 Aprile 2006 Salve a tutti... Volevo chiedere se qualcuno mi potrebbe aiutare a implementare sta funzione fibonacci in modo non ricorsivo!... Io non sto capendo come devo fare...Eppure la versione ricorsiva di una funzione non ricorsiva l'avev capita alquanto bene...Ma adesso??? Che qualcuno mi aiuta a costruire sta Fibonacci(n) ?? Sono confuso! :? Thinkate different. gente! Link al commento Condividi su altri siti Altre opzioni di condivisione...
Awema Inviato 7 Aprile 2006 Segnala Condividi Inviato 7 Aprile 2006 invece di usare funzioni ricorsive si possono utilizzare i vettori, dovrebbe essere così: c[1] = c[2] = 1; for(i = 3; i <= n; i++) c = c[i - 1] + c[i - 2]; return (c[n]) la complessità di questo algoritmo è O(n) PowerBook 15" - 1,5 Ghz - 2 Gb ram - 80Gb HD iPod 5° - 30 Gb iPhone - 8 Gb Link al commento Condividi su altri siti Altre opzioni di condivisione...
Awema Inviato 7 Aprile 2006 Segnala Condividi Inviato 7 Aprile 2006 allora com'è andata?? va bene?? PowerBook 15" - 1,5 Ghz - 2 Gb ram - 80Gb HD iPod 5° - 30 Gb iPhone - 8 Gb Link al commento Condividi su altri siti Altre opzioni di condivisione...
italyanker Inviato 8 Aprile 2006 Autore Segnala Condividi Inviato 8 Aprile 2006 Insomma... Avrei preferito farlo senza vettori!... Nessuno conosce un modo per farlo senza vettori??? :? Thinkate different. gente! Link al commento Condividi su altri siti Altre opzioni di condivisione...
ghepX Inviato 10 Aprile 2006 Segnala Condividi Inviato 10 Aprile 2006 Ciao, da quello che ho capito tu cercavi una algoritmo di fibonacci inplace senza vettori giusto? fib(N) prec1 =1 prec2=2 for i=3 tu n do fb= prec1+prec2 prec1=prec2 prec2=fb return fb ho fatto delle prove velocemente e sembra funzionare ... cmq la complessità dimane O(n) e per trovare la complessità giusta non devi fare altro che risolvere la serie che va da 3 ad n di 1 se ipotizzi come operazione costosa solo l'operazione di somma tra interi! Ciao e fammi sapere se eraquesta la soluzione ch cercavi! My IT Blog RADUNO UTENTI MAC DEL VENETO Link al commento Condividi su altri siti Altre opzioni di condivisione...
ghepX Inviato 10 Aprile 2006 Segnala Condividi Inviato 10 Aprile 2006 scusa ma dalla fretta hos scritto tu invece che to scusa Ciaoz My IT Blog RADUNO UTENTI MAC DEL VENETO Link al commento Condividi su altri siti Altre opzioni di condivisione...
Awema Inviato 10 Aprile 2006 Segnala Condividi Inviato 10 Aprile 2006 ottimo, è molto più semplice, come ho fatto a non pensarci PowerBook 15" - 1,5 Ghz - 2 Gb ram - 80Gb HD iPod 5° - 30 Gb iPhone - 8 Gb Link al commento Condividi su altri siti Altre opzioni di condivisione...
italyanker Inviato 18 Aprile 2006 Autore Segnala Condividi Inviato 18 Aprile 2006 carino l'algortmo! :wink: Thinkate different. gente! Link al commento Condividi su altri siti Altre opzioni di condivisione...
Messaggi raccomandati
Archiviato
Questa discussione è archiviata e chiusa a future risposte.