Rekursion ist ein wichtiges Konzept im Bereich der Informatik. Eine rekursive Funktion ist eine, , ruft oder aufruft, sich an einem gewissen Punkt . Rekursion kann zur Steuerung des Programmablaufs und lösen schwierige Probleme auf überraschende Weise werden. Zum Beispiel können Sie eine rekursive Funktion, die ein Rechteck zieht , um die Standard-Ausgabe -Konsole mit der Sprache C + + . Jede rekursive Funktion zeichnet eine einzige Zeile des Rechtecks ​​, und ruft dann selbst , bis das Rechteck vollständig ausgebildet ist. Things You Need
C + + Integrated Development Environment (IDE ) wie Eclipse CDT
C + + Compiler, zeigen eine solche GCC
Weitere Anweisungen
1

laden werde C + + IDE , indem Sie auf das Programmsymbol . Wenn sie geöffnet wird , wählen Sie " File /New /Project" und wählen Sie " C + + -Projekt" , um ein neues Projekt zu erstellen. Eine leere Quellcode -Datei wird im Texteditor Teil der IDE .
2

Schreiben Sie die Signatur der Funktion für die rekursive Funktion . Eine Funktion Signatur enthält den Namen der Funktion , die Ausgabe -Typ und seine input type . Für diese Funktion ist der Name " recursiveRect , " der Ausgang Typ " Leere" ( in anderen Worten, kein Ausgang ) und seine input type wird durch zwei Zahlen dargestellt . Diese Zahlen definieren eine aktuelle Zeile und einer maximalen Reihe. Schreiben Sie die folgende Funktion Signatur :

nichtig recursiveRect (int Currow , int maxrow )

{}
3

Test, um zu sehen, ob die aktuelle Zeile ( mit dem Titel " Currow " ) ist kleiner als die maximale Reihe ( das ist " maxrow " ) , indem Sie einen einfachen " if"-Anweisung in den geschweiften Klammern zwischen der Funktion mit dem Titel " recursiveRect ", wie folgt aus:

if ( Currow < maxrow )

{}
4

schreiben Sie eine Anweisung , die aus druckt eine Reihe von Sternchen Zeichen , wenn das " if"-Anweisung erfüllt ist. Zeigen Sie die folgende Zeile zwischen den geschweiften Klammern des " if"-Anweisung in der vorherigen Schritt :

cout << " ******** " << endl;

5

schreiben Sie eine rekursive Funktion Aufruf der Funktion " recursiveRect " , indem Sie die Anweisung unten zwischen den geschweiften Klammern des "if" -Anweisung. Beachten Sie, dass die " Currow " variable ein "+ +" vor sich hat. Dies erhöht die aktuelle Zeile und ermöglicht die nächste Funktion aufrufen, um die nächste Zeile in dem Rechteck Printwerbung

recursiveRect (+ + Currow , maxrow ); .
6

schreiben return-Anweisung an der Boden der Funktion , direkt nach den geschweiften Klammern des " if"-Anweisung :

return;
7

erstellen Hauptfunktion , von wo aus Sie anrufen, oder rufen , Ihre rekursive Funktion Rechteck

int main () {

recursiveRect (0 , 4); } .
8

Drücken Sie die grüne Taste "Play" auf der sich Anfang der IDE . Das Programm wird ausgeführt und rufen Sie die rekursive Funktion , die nennt sich dann drei weitere Male. Das Ergebnis ist ein Vier-Zeilen- Rechteck, das wie folgt aussieht:

********

********

** ******

********