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.