>> Gjuha 1: Në këtë version të fundit të SIGMA, kam zbatuar atë që unë do ta quaja
një zgjidhje përsëritës, ku kam përdorur një lak përpara për të numëruar të gjithë e
numrat në mes të 1 dhe m, pas kësaj kthyer shumën.
>> Por kjo rezulton ne mund të përdorim një tjetër teknikë për të zbatuar të njëjtin
funksion, një teknikë i njohur si recursion.
Një funksion gjithkund rekursive, si të thuash, është thjesht ai që e quan veten.
Tani, në vetvete, që mund të jetë një problem.
Nëse një funksion thjesht e quan veten të cilat e quan veten i cili e quan veten,
se procesi mund Bot kurrë fund.
Por, për sa kohë që ne të përfshijë një të ashtu-quajtur rastit bazë, një kusht që siguron
që në disa situata ne nuk e quajmë veten, se procesi i ndryshe
looping pafund duhet të pushojë.
>> Le tani reimplement SIGMA si më poshtë.
Nëse n është më e vogël se ose e barabartë me 0, I vjen thjesht, dhe disi në mënyrë arbitrare,
do të kthehen 0.
Tjetër ajo që unë jam duke shkuar për të bërë është në të vërtetë llogaritur SIGMA për int pozitiv
që unë kam qenë dorëzuar.
>> Tani, ajo që është sigma i m?
E pra, sigma i m është, natyrisht, shuma e 1 deri me m.
Por në qoftë se ne të kënaqur me atë mënyrë tjetër, është thjesht shuma e m plus m
minus 1 plus m minus 2 e kështu me radhë, gjithë rrugës deri në 1.
Pra, në këtë kuptim, duket se Unë thjesht do të mund të kthehen m plus.
>> Dhe pastaj kam nevojë m minus M 1 plus minus 2.
Por unë kam një funksion që mund të japin më saktësisht se përgjigje, domethënë
sigma i m minus 1.
>> Tani, duke e quajtur veten time në këtë mënyrë nuk duket si ide më të mirë.
Sepse në qoftë se SIGMA SIGMA quan e cila e quan SIGMA e cila e quan SIGMA, ju
do të mendojnë se ky proces Nuk mund të përfundojë kurrë.
Por kjo është arsyeja pse kemi pasur të ashtuquajturën bazë rast, në majë të këtij funksioni.
Nëse gjendja që kontrollon nëse m është më pak se ose e barabartë me 0 Unë nuk jam duke shkuar
për të thirrur veten.
Unë jam në vend të kësaj do të kthejë 0, e cila nga ana e tij do të të shtohet në
Numrat e mëparshme që unë kam qenë që përmbledhin up, duke u ndalur këtë
Procesi ndryshe pafund.
>> Le të shohim tani nëse ky i ri Zbatimi punon.
Le të shpëtojë, përpilojnë, dhe të drejtuar këtë program.
Bëni SIGMA 1 dot çaj SIGMA 1.
Dhe le të sigurojë atë me Numrat e njëjtë si më parë.
2, e cila duhet të shpresojmë se më jep 3.
Le sigurojë me 3, që duhet të shpresojmë se më jep 6.
Dhe le të më në fund të sigurojë atë me 50, e cila në të vërtetë më jep 1,275.