1 00:00:00,000 --> 00:00:03,110 >> Gjuha 1: Në këtë version të fundit të SIGMA, kam zbatuar atë që unë do ta quaja 2 00:00:03,110 --> 00:00:06,570 një zgjidhje përsëritës, ku kam përdorur një lak përpara për të numëruar të gjithë e 3 00:00:06,570 --> 00:00:09,720 numrat në mes të 1 dhe m, pas kësaj kthyer shumën. 4 00:00:09,720 --> 00:00:12,560 >> Por kjo rezulton ne mund të përdorim një tjetër teknikë për të zbatuar të njëjtin 5 00:00:12,560 --> 00:00:15,120 funksion, një teknikë i njohur si recursion. 6 00:00:15,120 --> 00:00:19,360 Një funksion gjithkund rekursive, si të thuash, është thjesht ai që e quan veten. 7 00:00:19,360 --> 00:00:21,290 Tani, në vetvete, që mund të jetë një problem. 8 00:00:21,290 --> 00:00:24,500 Nëse një funksion thjesht e quan veten të cilat e quan veten i cili e quan veten, 9 00:00:24,500 --> 00:00:26,080 se procesi mund Bot kurrë fund. 10 00:00:26,080 --> 00:00:30,490 Por, për sa kohë që ne të përfshijë një të ashtu-quajtur rastit bazë, një kusht që siguron 11 00:00:30,490 --> 00:00:34,930 që në disa situata ne nuk e quajmë veten, se procesi i ndryshe 12 00:00:34,930 --> 00:00:37,070 looping pafund duhet të pushojë. 13 00:00:37,070 --> 00:00:39,180 >> Le tani reimplement SIGMA si më poshtë. 14 00:00:39,180 --> 00:00:43,810 Nëse n është më e vogël se ose e barabartë me 0, I vjen thjesht, dhe disi në mënyrë arbitrare, 15 00:00:43,810 --> 00:00:45,670 do të kthehen 0. 16 00:00:45,670 --> 00:00:49,370 Tjetër ajo që unë jam duke shkuar për të bërë është në të vërtetë llogaritur SIGMA për int pozitiv 17 00:00:49,370 --> 00:00:50,460 që unë kam qenë dorëzuar. 18 00:00:50,460 --> 00:00:52,050 >> Tani, ajo që është sigma i m? 19 00:00:52,050 --> 00:00:55,480 E pra, sigma i m është, natyrisht, shuma e 1 deri me m. 20 00:00:55,480 --> 00:00:58,820 Por në qoftë se ne të kënaqur me atë mënyrë tjetër, është thjesht shuma e m plus m 21 00:00:58,820 --> 00:01:02,560 minus 1 plus m minus 2 e kështu me radhë, gjithë rrugës deri në 1. 22 00:01:02,560 --> 00:01:08,080 Pra, në këtë kuptim, duket se Unë thjesht do të mund të kthehen m plus. 23 00:01:08,080 --> 00:01:10,210 >> Dhe pastaj kam nevojë m minus M 1 plus minus 2. 24 00:01:10,210 --> 00:01:13,470 Por unë kam një funksion që mund të japin më saktësisht se përgjigje, domethënë 25 00:01:13,470 --> 00:01:16,340 sigma i m minus 1. 26 00:01:16,340 --> 00:01:19,670 >> Tani, duke e quajtur veten time në këtë mënyrë nuk duket si ide më të mirë. 27 00:01:19,670 --> 00:01:22,610 Sepse në qoftë se SIGMA SIGMA quan e cila e quan SIGMA e cila e quan SIGMA, ju 28 00:01:22,610 --> 00:01:24,480 do të mendojnë se ky proces Nuk mund të përfundojë kurrë. 29 00:01:24,480 --> 00:01:27,720 Por kjo është arsyeja pse kemi pasur të ashtuquajturën bazë rast, në majë të këtij funksioni. 30 00:01:27,720 --> 00:01:31,540 Nëse gjendja që kontrollon nëse m është më pak se ose e barabartë me 0 Unë nuk jam duke shkuar 31 00:01:31,540 --> 00:01:32,610 për të thirrur veten. 32 00:01:32,610 --> 00:01:37,010 Unë jam në vend të kësaj do të kthejë 0, e cila nga ana e tij do të të shtohet në 33 00:01:37,010 --> 00:01:39,950 Numrat e mëparshme që unë kam qenë që përmbledhin up, duke u ndalur këtë 34 00:01:39,950 --> 00:01:41,740 Procesi ndryshe pafund. 35 00:01:41,740 --> 00:01:43,710 >> Le të shohim tani nëse ky i ri Zbatimi punon. 36 00:01:43,710 --> 00:01:46,510 Le të shpëtojë, përpilojnë, dhe të drejtuar këtë program. 37 00:01:46,510 --> 00:01:50,640 Bëni SIGMA 1 dot çaj SIGMA 1. 38 00:01:50,640 --> 00:01:52,900 Dhe le të sigurojë atë me Numrat e njëjtë si më parë. 39 00:01:52,900 --> 00:01:55,520 2, e cila duhet të shpresojmë se më jep 3. 40 00:01:55,520 --> 00:01:58,970 Le sigurojë me 3, që duhet të shpresojmë se më jep 6. 41 00:01:58,970 --> 00:02:03,480 Dhe le të më në fund të sigurojë atë me 50, e cila në të vërtetë më jep 1,275. 42 00:02:03,480 --> 00:02:06,130