In informatica , una funzione ricorsiva è un costrutto di programmazione che si chiama . Essi sono utilizzati principalmente per valutare le funzioni matematiche . La funzione di ricorsione Fibonacci calcola la serie dei numeri di Fibonacci . La serie di Fibonacci è una sequenza di numeri con i primi due numeri 1 . Ogni numero successivo è calcolato sommando i due numeri che lo precedono . Tradizionalmente , la funzione ricorsività Fibonacci è stato un esempio di ricorsione povero a causa del numero di auto- chiamate effettuate dalla funzione . L'esempio seguente è un codice generico implementabile in più lingue di programma . Istruzioni
1

implementare un metodo per gestire il caso base della funzione ricorsiva . Il metodo accetta una variabile intera e chiama un altro metodo per gestire i due valori , dopo il caso base . Un esempio di codice è simile al seguente :

unsigned int fibonacci ( unsigned int n ) per

{

ritorno n == 0 ? 0 : fibonacci2 (n, 0 , 1 ) ; }

Il simbolo " : " significa che se n è uguale a 0, la funzione restituisce 0 , altrimenti fibonacci2 si chiama
.
2

Implementare un secondo metodo per gestire ogni caso dopo il caso base . Una codici esempio si presenta così :

unsigned int fibonacci2 ( unsigned int n , unsigned int valore1 , valore2 unsigned int ) per

{

ritorno n == 1 ? valore1 : fibonacci2 ( n - 1 , valore2 , valore1 + valore2 ) ;

}

Il simbolo " ? " ? significa che se n è uguale a 1 , allora valore1 uguale , altrimenti fibonacci2 è chiamato in modo ricorsivo .
3

Inserisci un valore arbitrario per la variabile "n ", e compilare il codice per eseguire il Fibonacci funzione del valore inserito .