Prima pagina Indietro Avanti Ultima pagina Panoramica Immagine
La ricorsione: efficienza (3)
unsigned long Fibos[NGRANDE]={0,1};
unsigned long fibonacci(unsigned int n){
- if(!n) return 0;
- if (Fibos[n]) return Fibos[n];
- return Fibos[n]=fibonacci(n-2)+fibonacci(n-1);
}
l'insieme di queste tecniche prende il nome di
dynamic programming
Note: