In informatica, una funzione ricorsiva è un costrutto di programmazione che chiama se stessa. Essi sono utilizzati principalmente per valutare le funzioni matematiche. La funzione di ricorsione di Fibonacci Calcola la serie di Fibonacci di numeri. La serie di Fibonacci è una sequenza di numeri con i primi due numeri sono 1. Ogni numero successivo è calcolato sommando i due numeri che lo precede. Tradizionalmente, il funzione di ricorsione è stato un pessimo esempio di ricorsione a causa del numero di Fibonacci self-chiama made dalla funzione. Nell'esempio seguente è un codice generico implementabile in più linguaggi di programmazione.

Istruzioni

1

Implementare un metodo per gestire il caso base della funzione ricorsiva. Il metodo accetta una variabile integer 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)

{

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

}

Il simbolo "?:" significa che se n è uguale a 0, la funzione restituisce 0, altrimenti fibonacci2 viene chiamato.

2

Implementare un secondo metodo per gestire ogni caso dopo il caso base. Un esempio codici aspetto come questo:

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

{

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

}

Il simbolo "?"? significa che se n è uguale a 1 quindi value1 è uguale a uno, altrimenti fibonacci2 viene chiamato in modo ricorsivo.

3

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