In der Informatik ist eine rekursive Funktion eine Programmiersprache Konstrukt, das sich selbst aufruft . Sie sind in erster Linie mathematische Funktionen auszuwerten . Die Fibonacci- Rekursion Funktion berechnet die Fibonacci- Reihe von Zahlen . Die Fibonacci-Folge ist eine Folge von Zahlen mit den ersten beiden Ziffern 1 . Jede folgende Reihe wird durch die Addition der beiden Zahlen vorangehenden berechnet. Traditionell wurde die Fibonacci Rekursion Funktion ein schlechtes Beispiel der Rekursion aufgrund der Zahl der Selbständigen fordert von der Funktion gemacht . Das folgende Beispiel ist ein generischer Code implementierbar in mehreren Programmiersprachen . Anleitung
1

Implementieren Sie eine Methode , um die Basis bei der rekursiven Funktion zu behandeln. Die Methode akzeptiert eine Integer-Variable und ruft eine andere Methode, um die beiden Werte nach dem Basis- Fall zu behandeln . Ein Beispiel -Code sieht wie folgt aus:

unsigned int Fibonacci (unsigned int n ) {

Rückkehr n == 0 ? 0: fibonacci2 (n, 0 , 1); }

Das Symbol " ? " Bedeutet, wenn n gleich 0 ist die Funktion 0 zurück , ansonsten fibonacci2 heißt
. Seite 2

Implementieren Sie eine zweite Methode , jeden Fall nach dem Basis- Fall zu behandeln . Ein Beispiel -Codes sieht wie folgt aus :

unsigned int fibonacci2 (unsigned int n , unsigned int Wert1, Wert2 unsigned int )

{

Rückkehr n == 1 ? Wert1 : fibonacci2 ( n - 1 , Wert2 , Wert2 Wert1 + ); }

Das Symbol "?" ? bedeutet, wenn n gleich 1 ist, dann ist Wert1 gleich eins , sonst fibonacci2 rekursiv aufgerufen wird.
3

Geben Sie einen beliebigen Wert für die Variable "n ", und den Code zu kompilieren , um die Fibonacci durchführen Funktion auf dem eingegebenen Wert.