In informatica, una funzione ricorsiva è un costrutto di programmazione che si definisce. Essi sono utilizzati principalmente per valutare le funzioni matematiche. La funzione di Fibonacci ricorsione calcola la serie di Fibonacci di numeri. La serie di Fibonacci è una sequenza di numeri con i primi due numeri 1. Ogni numero successivo è calcolato sommando i due precedenti esso. Tradizionalmente, la funzione Fibonacci ricorsione è un cattivo esempio di ricorsione a causa del numero di auto-chiamate effettuate dalla funzione. Il seguente esempio è un codice generico implementabile in più linguaggi di programmazione.

istruzione

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 a questo:

int unsigned Fibonacci (unsigned int n)

{

return n == 0 ? 0 : fibonacci2(n, 0, 1);

}

Il simbolo ":" indica se n è uguale a 0, la funzione restituisce 0, altrimenti fibonacci2 è chiamato.

2 Implementare un secondo metodo per gestire ogni caso dopo il caso base. Un codici esempio si presenta:

int unsigned fibonacci2 (unsigned int n, unsigned int value1, value2 unsigned int)

{

return n == 1 ? value1 : fibonacci2(n - 1, value2, value1 + value2);

}

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

3 Inserire un valore arbitrario per la variabile "n" e compilare il codice per eseguire la funzione Fibonacci sul valore immesso.