Module: (Python) Routinen. Rekursion


Problem

1/12

Rekursion. Was ist das?

Theory Click to read/hide

Recuring

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 genugn = 1und
2. Aus der Fairness des Anspruchs auf eine willkürliche Natur n = ksollte ihm fair sein.n = k + 1.

Es nennt sich ein Programm. Ich weiß nicht.
Recuring - es ist eine Möglichkeit, viele Objekte durch sich selbst viele auf der Grundlage einfacher Basis-Fälle zu definieren.

Recuring Es wird genannt Verfahren (Funktion)die sich direkt oder durch andere Verfahren und Funktionen verursacht.
Beispiel
def Rec(a):
    if (a>0): Rec(a-1)
    print(a)

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



Rec() wird mit Parameter ausgeführt 3. Die Prozedur im Parameter 3 wird dann durch den Parameter 2 etc. ausgelöst, bis die Prozedur mit dem Parameter 0 herausgefordert wird. Bei einer Null-Responsive-Herausforderung steht das Null-Punkt-Verfahren nicht mehr zur Verfügung und es wird abgeschlossen. Die Steuerung wird dann mit dem Parameter 1 wieder auf das Verfahren übertragen, und sie beendet auch ihre Arbeit durch Drucknummer 1 usw. vor dem Verfahren mit dem Parameter 3.

Alle Verfahren, die gestellt wurden, werden im Auge behalten, bis ihre Arbeit beendet ist. Anzahl der gleichzeitigen Verfahren глубиной рекурсии

Problem

Mit dem geprüften Verfahren fügen Sie dem Hauptprogramm die notwendigen Zeilen hinzu.
Sehen Sie, warum das Programm diese Antwort gibt.