Problema:
calcolare líN-esimo numero di Fibonacci
Codifica:
unsigned fibonacci(unsigned n) {
return (n<2) : n ? fibonacci(n-1) + fibonacci(n-2);
}
Ricorsione non lineare: ogni invocazione del servitore causa due nuove chiamate al servitore medesimo.
| Diapositiva precedente | Diapositiva successiva | Torna alla prima diapositiva | Visualizza versione grafica |