I informatikk , er en rekursiv funksjon et programmeringsspråk konstruere som kaller seg . De brukes primært for å evaluere matematiske funksjoner . Fibonacci recursion funksjonen beregner Fibonacci tallrekke . Fibonacci -serien er en sekvens av tall med de to første tallene er 1 . Hver etterfølgende tall er beregnet ved å legge de to tallene går forut for disse . Tradisjonelt har Fibonacci rekursjon funksjon vært et dårlig eksempel på rekursjon grunn til antall selv- oppringninger gjort av funksjon . Følgende eksempel er en generell kode implementeres i flere program språk . Instruksjoner
en
Gjennomføre en metode for å håndtere base case av rekursiv funksjon . Metoden aksepterer en heltallsvariabel og ringer en annen metode for å håndtere de to verdiene etter base case . Et eksempel koden ser slik ut : en
usignert int fibonacci ( usignert int n )
{
retur n == 0 ? 0 : fibonacci2 (n , 0 , 1 ) ;
}
Symbolet " : " betyr at hvis n er lik 0 funksjonen returnerer 0 , ellers fibonacci2 kalt
.
2
Gjennomføre en ny metode for å håndtere hvert enkelt tilfelle etter at base case . Et eksempel koder ser slik ut : en
usignert int fibonacci2 ( usignert int n , usignert int verdi1 , usignert int verdi2 )
{
retur n == 1 ? verdi1 : fibonacci2 ( n - 1 , verdi 2 , verdi 1 + verdi2 ) ;
}
Symbolet "?" ? betyr at hvis n er lik en så verdi1 lik én , ellers fibonacci2 kalles rekursivt .
3
Skriv inn en vilkårlig verdi for variabelen " n ", og kompilere koden for å utføre Fibonacci funksjonen på den angitte verdien.