Hvordan bruke Fibonacci rekursjonsfunksjon

I informatikk, er en rekursiv funksjon et programmerings konstruksjon som kaller seg. De brukes først og fremst til å evaluere matematiske funksjoner. Den Fibonacci rekursjonsfunksjon beregner Fibonacci tallrekke. Fibonacci-serien er en sekvens av tall med de to første tallene er 1. Hvert påfølgende Antallet er beregnet ved å legge de to tallene foregå det. Tradisjonelt har Fibonacci rekursjonsfunksjon vært et dårlig eksempel på rekursjon på grunn av antallet selv samtaler foretatt av funksjonen. Følgende eksempel er en generisk kode iverksettes på flere programspråk.

Bruksanvisning

1 Implementere en metode for å behandle base gjelder den rekursive funksjonen. Fremgangsmåten tar en heltallsvariabel og anroper en annen metode for å håndtere de to verdiene etter basistilfellet. Et eksempel koden ser slik ut:

unsigned int fibonacci (unsigned int n)

{

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

}

Symbolet ":?" Betyr når n er lik 0 funksjonen returnerer 0, ellers fibonacci2 kalles.

2 Implementere en annen metode for å håndtere hvert enkelt tilfelle etter base case. Et eksempel koder ser slik ut:

unsigned int fibonacci2 (unsigned int n, unsigned int verdi1, unsigned int verdi2)

{

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

}

Symbolet "?"? betyr at hvis n er lik en så verdi1 lik en, ellers fibonacci2 kalles rekursivt.

3 Skriv inn en vilkårlig verdi for variabelen "n", og kompilere kode for å utføre Fibonacci-funksjonen på den angitte verdien.