>> ПРЕДСЕДНИК 1: У том последњем верзији СИГМА, имплементиран сам оно што бих назвао
итеративни решење, при чему сам користио напред петља да рачунају се све
бројеве измедју 1 и м, након тога враћа суму.
>> Али испоставило се да можемо да користимо још један техника за спровођење исте
функција, техника познат као рекурзије.
Рекурзивни функција, да тако кажем, је једноставно онај који себе назива.
Сада, само по себи, да може бити проблем.
Ако функција једноставно себе назива који себе назива која себе назива,
тај процес може бот икад завршити.
Али докле год смо обухватају тзв база случај, услов који осигурава
да у неким ситуацијама не зовемо сами, да процес иначе
бесконачан петље треба да престане.
>> Хајде да сада реимплемент сигма као што следи.
Ако је н мањи од или једнак 0, сам једноставно, и донекле произвољно,
ће вратити 0..
Иначе шта ћу да урадите је заправо израчунати сигма за позитивну инт
да сам предао.
>> Сада, шта је сигма од м?
Па, сигма за м је, наравно, Збир од 1 до преко м.
Али, ако размишљамо о томе на други начин, то је једноставно збир м плус м
минус 1 плус м минус 2 и тако даље, скроз доле до 1.
Дакле, у том смислу, чини се да Ја једноставно могу да се врате М Плус.
>> И онда ја треба м минус 1 плус м минус 2.
Али ја имам функцију која може да пружи ми управо то одговор, наиме
сигма од м минус 1.
>> Сада, позивајући се на овај начин не изгледа као најбоља идеја.
Јер ако сигма сигма позива који назива сигма сигма која позива, ви
би помислио да је овај процес можда неће никад завршити.
Али зато смо имали такозвану базу случај на врху ове функције.
Ако услов да проверава да ли је м мање од или једнако 0 Не идем
да се назовем.
Ја уместо тога ћу да се врати 0, који заузврат ће бити додато
претходних бројева које сам сумирањем горе, тиме заустави
иначе бесконачан процес.
>> Хајде да сада видимо да ли овај нови имплементација ради.
Оставимо, саставити, и покренете овај програм.
Направите сигма 1 тачка 1 сигма сласх.
И хајде да пружи Исти бројеви као пре.
2, који би требало да ми дају надамо 3.
Хајде да га обезбеди са 3, који треба ми надамо се добије 6.
И да коначно га обезбеди са 50, који ми заиста даје 1.275.