(C++) Rekursion

Das Verfahren oder die Funktion kann eine interne Herausforderung für ein anderes Verfahren enthalten. Unter anderem kann sich das Unterprogramm nennen. In diesem Fall ist es dem Computer egal. Er ist auch, wie immer, oben unten, die Teams, die er traf.

Wenn Sie sich an Mathe erinnern, können Sie sich dort treffen.Mathematische Induktionsprinzip♪ Es ist:

für jede natürliche Aussagenwenn
ANHANG Gut genug= 1und
2. Aus der Fairness des Anspruchs auf eine willkürliche Natur = ksollte ihm fair sein.n = k+1.

Es nennt sich ein Programm. Wahrnehmung

Рекурсия - это способ определения множества объектов через само это множество на основе заданных простых базовых случаев.

Рекурсивной же будет называться процедура (функция), которая вызывает саму себя напрямую или через другие процедуры и функции
Fallstudie:

void Rec(int a)
{
  if (a>0) Rec(a-1);
  cout << a;
}

Die schematische Arbeit des Wettbewerbs kann durch ein Bündel gekennzeichnet sein.

Wiederkehrend. Zyklussimulation

Wir haben gesehen, dass der Klassenraum eine Wiederholung der Teams im Unterprogramm ist. Dies ist wiederum dasselbe wie der Zyklus. Es gibt Programmiersprachen, in denen der Zyklus überhaupt nicht konzipiert ist, wie der Prolog.
Versuchen wir, den Zyklus zu simulieren. for♪

Zyklus for enthält eine Variablenzahl. Im wiederkehrenden Teilprogramm kann diese Variable als Parameter übertragen werden.

/ LoopImitation() Verfahren mit zwei Parametern.
/ Der erste ist ein Schrittzähler, der zweite Parameter ist die Gesamtzahl der Schritte.
Leere LoopImitation(int i, int n)
{~}
cout-Leitband "Hello N " / Operator zu wiederholen auf jedem Wert i
wenn (i Eisenbahn n) / bis der Zykluszähler gleich n ist,
{ // rufen Sie eine neue Kopie des Verfahrens mit i+1 an (Übertragung auf den nächsten Wert (i).
LoopImitation(i + 1, n);
♪
♪ 

Wiederkehrende und Irration

ИтерацияProgrammierung . - Ja. ein Schritt zyklische Datenverarbeitung.
Häufig verwenden die literarischen Algorithmen der aktuellen Schritte das Ergebnis der gleichen Operation oder Operation, wie zuvor berechnet. Ein Beispiel für solche Berechnungen ist die Berechnung von Wettbewerbsverhältnissen.
Das einfache Beispiel des durch die Verwendung von Maisverhältnissen berechneten Wertes ist: - Ja.♪
Berechnung des Wertes an jedem Schritt (Berechnung) ist - Ja. Bei der Berechnung des Wertes - Ja., wir nehmen die Sache, die bereits erhalten ist.- Ja.♪

Die Zahl kann auch mit Hilfe beschrieben werden рекуррентной формулы:
Es tut mir leid.

Es sei darauf hingewiesen, dass diese Beschreibung nur eine wiederkehrende Funktion ist.
Das ist die erste Linie.- Ja.() ist der Basisfall (Bedingungszustand) und die zweite Zeile ist der Übergang zum nächsten Schritt.

Wiederkehrende Factoringfunktion	Iteration Algorithmus
int Factorial(int n) {~} wenn Rückgabe n * Factorial(n-1); die Rückgabe 1; ♪	x = 1; für (i = 2; i À= n; i+++) x = x * i; cout vielseitig x;

Es ist zu verstehen, dass die Herausforderung der Funktionen zusätzliche Overhead-Kosten mit sich bringt, so dass die nicht-curriculare Berechnung etwas schneller wäre.

Fazit: Wo Sie ein Programm mit einem einfachen heterogenen Algorithmus ohne Vorlesung schreiben können, müssen Sie ohne Vorlesung schreiben. Aber es gibt eine große Klasse von Aufgaben, bei denen der Rechenvorgang nur durch das Feld durchgeführt wird.
Andererseits werden die wiederkehrenden Algorithmen am häufigsten verstanden.