>> Sprecher 1: In dieser letzten Version sigma, implementiert ich, was ich nennen würde,
eine iterative Lösung, wobei ich eine Vorwärtsschleife zu zählen bis alle die
Zahlen zwischen 1 und m, danach Rücksendung der Summe.
>> Aber es stellt sich heraus, können wir anderen zu bedienen Technik, um das gleiche zu implementieren
Funktion, eine Technik als Rekursion bekannt.
Eine rekursive Funktion, so zu sprechen, ist einfach eine, die sich selbst aufruft.
Jetzt, in und von sich selbst, dass könnte ein Problem sein.
Wenn eine Funktion nennt sich einfach die nennt sich das selbst Anrufe,
dieser Prozess kann je Bot beenden.
Aber so lange wir sind eine so genannte Basisfall, ein Zustand, der gewährleistet,
dass in einigen Situationen, die wir nicht nennen uns selbst, dass Prozess der sonst
Endlosschleife aufhören sollte.
>> Lassen Sie uns nun neu implementieren Sigma wie folgt.
Wenn n kleiner als oder gleich 0 ist, ich bin einfach und etwas willkürlich,
geht auf 0 zurück.
Else, was ich tun werde, ist eigentlich Sigma berechnen für die positive int
dass ich übergeben worden.
>> Nun, was ist der Sigma-m?
Nun, Sigma von m ist, natürlich, die Summe von 1 bis m durch.
Aber wenn wir darüber nachdenken die andere Richtung, es ist einfach die Summe der m plus m
minus 1 plus M minus 2 und so weiter, den ganzen Weg bis zu 1.
In diesem Sinne scheint es, dass Ich konnte einfach wieder m plus.
>> Und dann muss ich m minus 1 plus minus 2 m.
Aber ich habe eine Funktion, die geben können, mir genau die Antwort, nämlich
Sigma von minus 1 m.
>> Nun, ich selbst ruft auf diese Weise nicht scheinen, wie die beste Idee.
Denn wenn Sigma Sigma ruft die Anrufe Sigma, die Sigma ruft, können Sie
denken würde, dass dieser Prozess vielleicht nicht immer am Ende.
Aber das ist, warum wir das so genannte Basis Bei am oberen Rand dieser Funktion.
Die if-Bedingung, die, wenn m prüft weniger als oder gleich 0 Ich werde nicht
, mich anzurufen.
Ich werde stattdessen auf 0 zurück, was wiederum wird zu der hinzugefügt werden
früheren Zahlen, die ich habe Summieren auf, wodurch diese zu stoppen
ansonsten unendlichen Prozesses.
>> Lassen Sie uns nun sehen, ob das neue Umsetzung funktioniert.
Retten wir, kompilieren und führen Sie dieses Programm.
Machen Sigma-1-Punkt-Schrägstrich-Sigma-1.
Und lassen Sie stellt ihr die elben Nummern wie zuvor.
2, die hoffentlich geben sollte mich 3.
Wir werden das es mit 3, die hoffentlich geben Sie mir 6.
Und lassen Sie uns endlich liefern sie mit 50, die in der Tat gibt mir 1275.