I datavetenskap , är en rekursiv funktion ett programmeringsspråk konstruktion som kallar sig . De används i första hand för att utvärdera matematiska funktioner . Fibonacci rekursion Funktionen beräknar Fibonacci serie siffror . Fibonacci-serien är en sekvens av siffror med de två första siffrorna är 1 . Varje tal är summan av de två nummer som föregår den . Traditionellt har Fibonacci rekursion funktionen varit ett dåligt exempel på rekursion på grund av antalet frivilliga samtal med funktionen . Följande exempel är en generisk kod implementeras i flera programspråk . Instruktioner
1
Implementera en metod för att hantera basfallet av rekursiv funktion . Metoden accepterar ett heltal variabel och anropar en annan metod för att hantera de två värdena efter basfallet . Ett exempel koden ser ut så här :
unsigned int Fibonacci ( unsigned int n ) katalog
{
retur n == 0 ? 0 : fibonacci2 ( N , 0 , 1 ) ;
}
Symbolen " : ? " Betyder att om n är lika med 0 som funktionen returnerar 0 , annars fibonacci2 kallas
. Sida 2
Genomföra en andra metod för att hantera varje fall efter basfallet . Ett exempel koder ser ut så här :
unsigned int fibonacci2 ( unsigned int n , unsigned int värde1 , unsigned int värde2 ) katalog
{
retur n == 1 ? value1 : fibonacci2 ( n - 1 , värde2 , värde1 + värde2 ) ;
}
symbolen " ? " ? innebär att om n är lika med 1 då value1 lika med ett , annars fibonacci2 kallas rekursivt .
3
Ange ett godtyckligt värde för variabeln " N , " och kompilera koden för att utföra Fibonacci funktion på det angivna värdet .
