Unterprogramme. 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:

Eine gewisse Behauptung gilt für alle natürlichennwenn
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:

procedure Rec(a: integer);
begin
    if a > 0 then
        Rec(a - 1);
    write(a);
end;

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

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.
Der Zyklus enthält einen Variablenrechner von Schritten. Im wiederkehrenden Teilprogramm kann diese Variable als Parameter übertragen werden.

/ Verfahren der LoopImitation() mit zwei Parametern
/ erster Parameter - Schrittzähler, zweiter Parameter - Gesamtzahl der Schritte
Verfahren LoopImitation(i, n: ganze Zahl);
Anfang
Schreibln('Hello N ', i); / Operator zu jedem Wert wiederholt i
wenn i Kanal n dann // durch die Zeit der Zykluszähler nicht gleich n ist,
LoopImitation(i + 1, n); / / rufen Sie eine neue Kopie des Verfahrens mit i+1 (Übertragung auf den nächsten Wert (i)
Ende; 

Итерацияin der Programmierung im weitesten Sinne die Organisation der Datenverarbeitung, bei der die Aktionen wiederholt werden, ohne sich selbst (im Gegensatz zu der Herausforderung) zu beeinträchtigenVeranstaltungen) In engem Sinne ein Schritt in der zyklischen 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 sei darauf hingewiesen, dass diese Beschreibung nur eine wiederkehrende Funktion ist.
Das ist die erste Linie.- Ja.() ist der Grundfall (Bedingungszustand) und die zweite Zeile ist der Übergang zum nächsten Schritt.

Die wiederkehrende Fluktuation der Fabrik wird wie folgt aussehen	Vergleichen Sie den Algorithmus des Ortes zu normalem, nicht wiederkehrendem
Funktion Faktor(n): ganze Zahl; Anfang wenn n Entlüftung 1 dann Faktor: = n * Faktor(n - 1) andere Faktor : = 1; Ende;	x := 1; für i := 2 bis n x := x * i; Schreibln(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.