>> SPEAKER 1: Selles viimases versioonis sigma ma ellu, mida ma nimetaksin
iteratiivne lahendus, kusjuures ma kasutasin edasi loop lugema üles kõiki
numbrid vahemikus 1 m, seejärel tagastades summa.
>> Aga selgub, saame kasutada teise tehnikat rakendada sama
Funktsiooni tehnikat tuntud arvuni.
Rekursiivne funktsioon, kui nii võib öelda, on lihtsalt üks, mis nimetab ennast.
Nüüd ja iseenesest, et võib probleem olla.
Kui funktsioon lihtsalt nimetab ennast mis kutsub ennast mis nimetab ennast,
et protsess võib Bot kunagi lõppema.
Kuid nii kaua, kui me lisame nn tugipunkti, tingimusel, et tagatakse
et mõnes olukorras me ei kutsu ise, et protsess teisiti
lõpmatu silmukoiminen tuleks lõpetada.
>> Olgem nüüd implementeerid sigma järgmiselt.
Kui n on väiksem või võrdne 0, olen lihtsalt, ja mõnevõrra meelevaldselt,
läheb tagasi 0.
Else, mida ma lähen tegema, on tegelikult arvutada sigma positiivse int
et olen kätte.
>> Nüüd, mis on sigma m?
No sigma m on muidugi summa 1 kuni läbi m.
Aga kui me mõtleme selle muul viisil, see on lihtsalt summa m pluss m
miinus 1 pluss m miinus 2 ja nii edasi, kõik tee alla 1.
Nii selles mõttes, tundub, et Ma võiks lihtsalt tagasi m pluss.
>> Ja siis ma pean m miinus 1 pluss m -2.
Aga mul on funktsioon, mis võib anda mulle just see, et vastus, nimelt
sigma m -1.
>> Nüüd, kutsudes ennast sel viisil ei tunduda parim idee.
Sest kui sigma kutsub sigma mis nõuab sigma mis nõuab Sigma, siis
Võiks arvata, et selle protsessi pruugi kunagi lõppema.
Aga sellepärast me pidime niinimetatud baas juhul ülaosas seda funktsiooni.
Kui tingimus, mis kontrollib, kui m on väiksem või võrdne 0 Ma ei kavatse
helistada ise.
Olen asemel läheb tagasi 0, mis omakorda läheb lisada
eelmine numbrid, mis ma olen liidetakse up, peatades sellega see
muidu lõpmatu protsess.
>> Vaatame nüüd, kas see uus rakendamine toimib.
Hoiame, koostada ja käivitada see programm.
Tee sigma 1 dot kärpida sigma 1.
Ja olgem annab talle samad numbrid kui enne.
2, mis peaks loodetavasti annab mulle 3.
Teeme annab talle 3, mis Loodetavasti mulle 6.
Ja olgem lõpuks annab talle 50, mis tõepoolest annab mulle 1275.