In C++ gibt es mehrere Methoden zum Anzeigen der Fibonacci-Reihe , und dieser Leitfaden enthält eine detaillierte Diskussion dieser Ansätze.
So zeigen Sie Fibonacci-Reihen in C++ an
In C++ gibt es zwei Methoden, um die Fibonacci-Reihe anzuzeigen, die wie folgt sind:
Methode 1: Zeigen Sie Fibonacci-Reihen mit for-Schleife in C++ an
Eine Möglichkeit, die anzuzeigen Fibonacci-Reihe in C++ ist die Verwendung von a für Schleife . Bei dieser Methode werden die ersten beiden Zahlen der Reihe initialisiert und dann eine for-Schleife verwendet, um die restlichen Zahlen der Reihe zu berechnen und anzuzeigen:
Hier ist der Schritt-für-Schritt-Fluss für die Darstellung der Fibonacci-Reihe Verwendung einer für Schleife in C++:
Schritt 1: Beginnen Sie mit dem Hinzufügen der Header-Dateien, die für Eingabe-/Ausgabeaktivitäten wie iostream erforderlich sind.
Schritt 2: Deklarieren und initialisieren Sie die Variablen, die erforderlich sind, um die Werte der ersten beiden Terme der Reihe (0 und 1) sowie die aktuellen und vorherigen Terme aufzunehmen.
Schritt 3: Fordern Sie den Benutzer auf, die Gesamtzahl einzugeben, die er in der Serie anzeigen möchte.
Schritt 4: Benutzereingaben lesen und in einer Variablen speichern.
Schritt 5: Geben Sie den ersten Term der Reihe als aus 0 und der zweite Begriff der Reihe als 1 .
Schritt 6: Um die verbleibenden Terme der Reihe zu verarbeiten, verwenden Sie eine for-Schleife, berechnen jeden Term als Summe der beiden vorherigen Terme und aktualisieren die Werte der vorherigen und aktuellen Terme entsprechend.
Schritt 7: Gibt den Wert des aktuellen Terms innerhalb der Schleife aus.
Schritt 8: Wenn die Schleife alle Terme durchlaufen hat, beenden Sie sie und geben Sie 0 zurück, um das Programm zu beenden.
Der folgende Beispielcode veranschaulicht den obigen Prozess:
#includeverwenden Namensraum Standard ;
int hauptsächlich ( ) {
int A = 0 , B = 1 , c, ich, Zahl ;
cout << 'Geben Sie die Anzahl der Elemente ein: ' ;
Essen >> Nummer ;
cout << A << ' ' << B << ' ' ;
für ( ich = 2 ; ich < Nummer ; ++ ich )
{
C = A + B ;
cout << C << ' ' ;
A = B ;
B = C ;
}
zurückkehren 0 ;
}
Das obige C++-Programm druckt die Fibonacci-Reihe bis zur vom Benutzer angegebenen Anzahl von Begriffen. Das Programm nimmt zunächst Eingaben vom Benutzer entgegen, um die Anzahl der anzuzeigenden Begriffe zu bestimmen. Dann verwendet es a für Schleife um die Reihe zu erzeugen und auszudrucken, beginnend mit den ersten beiden Zahlen 0 und 1. Es fährt fort, die Summe der vorangehenden zwei Zahlen zu berechnen und auszudrucken, bis die gewünschte Anzahl von Begriffen erreicht ist.
Ausgang
Methode 2: Zeigen Sie Fibonacci-Reihen mit Rekursion in C++ an
Rekursion ist ein weiterer Ansatz zur Darstellung der Fibonacci-Reihe in C++. Diese Methode beinhaltet das Erstellen einer rekursive Funktion die die Anzahl der Begriffe als Eingabe akzeptiert und dann verwendet Rekursion zu berechnen und anzuzeigen Fibonacci-Reihe .
Hier ist der Schritt-für-Schritt-Fluss für die Darstellung der Fibonacci-Reihe verwenden Rekursion in C++:
Schritt 1: Beginnen Sie mit der Erstellung einer rekursiven Funktion zur Berechnung von Fibonacci-Reihe .
Schritt 2: Die Anzahl der Terme in der Reihe sollte der Funktion als Argument übergeben werden.
Schritt 3: Definieren Sie einen Basisfall für die Funktion, in dem die Funktion die entsprechende Zahl in der Reihe zurückgeben soll, wenn die Eingabe 0 oder 1 ist.
Schritt 4: Rufen Sie die Funktion rekursiv auf, indem Sie die beiden vorherigen Terme in der Reihe verwenden, und addieren Sie sie, um den aktuellen Term für jede andere Eingabe zu erhalten.
Schritt 5: Als Ausgabe der Funktion wird der aktuelle Term zurückgegeben.
Schritt 6: Fragen Sie den Benutzer in der Hauptfunktion, wie viele Begriffe er in der Reihe anzeigen möchte.
Schritt 7: Rufen Sie für jeden Term bis zu der vom Benutzer angegebenen Zahl die rekursive Fibonacci-Funktion auf und drucken Sie das Ergebnis.
Der folgende Code veranschaulicht den obigen Prozess:
#includeverwenden Namensraum Standard ;
int Flunkerei ( int N ) {
Wenn ( N <= 1 )
zurückkehren N ;
zurückkehren Flunkerei ( N - 1 ) + Flunkerei ( N - 2 ) ;
}
int hauptsächlich ( ) {
cout << „Die Ausgabe der Fibonacci-Reihe ist: \N ' ;
int N = 23 , ICH ;
für ( ich = 0 ; ich < N ; ich ++ )
cout << Flunkerei ( ich ) << ' ' ;
zurückkehren 0 ;
}
Der Fibonacci-Reihe wird mit berechnet und angezeigt Rekursion im obigen C++-Programm bis zum 23. Term. Es spezifiziert die Flunkerei Funktion, die eine ganze Zahl akzeptiert N als Eingabe und berechnet rekursiv den n-ten Term von und gibt ihn zurück Fibonacci-Folge mit der Formel F(n) = F(n-1) + F(n-2) mit den Grundfällen F(0) = 0 Und F(1) = 1 . Die Hauptfunktion ruft dann die auf Flunkerei Funktion für jeden Begriff bis zu n Mal und gibt das Ergebnis auf der Konsole aus.
Ausgang
Endeffekt
Der Fibonacci-Reihe in C++ ist die Menge von Zahlen, in denen jede Zahl gleich der Summe der beiden vorherigen Terme ist. Es gibt zwei Möglichkeiten, die anzuzeigen Fibonacci-Reihe in C++ ist man durch für Schleife und der andere ist durch Rekursion . Programmierer können beide Methoden verwenden, um die zu implementieren Fibonacci-Folge in ihren C++-Programmen für eine Reihe von Anwendungen.