In de informatica , een recursieve functie is een programmeertaal constructie die zelf noemt . Ze worden voornamelijk gebruikt om wiskundige functies uitwerken . De Fibonacci- recursie functie berekent de Fibonacci getallenreeks . De Fibonacci reeks is een reeks getallen met de eerste twee cijfers zijn 1 . Elke volgende nummer wordt berekend door de twee nummers voorafgaan voegen . Traditioneel is de Fibonacci recursie functie is een slecht voorbeeld van recursie door het aantal zelf - oproepen van de functie . Het volgende voorbeeld is een generieke code implementeerbaar meerdere programmeertalen . Instructies
1 Implementeer een methode om het basisscenario van de recursieve functie te behandelen . De methode accepteert een integer variabele en roept een andere methode om de twee waarden te behandelen na de base case . Een voorbeeld code ziet er als volgt uit: unsigned int fibonacci ( unsigned int n ) op Twitter { return n == 0
? 0 : fibonacci2 ( n , 0 , 1 ) ; }
Het symbool " : " betekent dat als n gelijk is aan 0 de functie terugkeert 0 , anders fibonacci2 heet
. Pagina 2 Implementeer een tweede methode om elke zaak te behandelen na het nulalternatief . Een voorbeeld codes ziet er zo uit : unsigned int fibonacci2 ( unsigned int n , unsigned int waarde1 , waarde2 unsigned int )
{ terugkeer
n == 1 ? waarde1 : fibonacci2 ( n - 1 , waarde2 , waarde1 + waarde2 ) ; }
Het symbool "?" ? betekent dat als n gelijk is aan 1 dan waarde1 gelijk aan een , anders fibonacci2 recursief aangeroepen .
3 Voer een willekeurige waarde voor de variabele " n , " en compileren van de code om de Fibonacci voeren functie op de ingevoerde waarde .
|
