Prima pagina Indietro Avanti Ultima pagina Panoramica Immagine
La ricorsione: efficienza
La semplicità della ricorsione può portare il programmatore a non tener conto dell'efficienza:
unsigned long fibonacci(unsigned int n){
- if(!n) return 0;
- if(n==1) return 1;
- return fibonacci(n-2)+fibonacci(n-1);
}
// 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 ...
Note: