>> SPEAKER 1: Ez utóbbi változat Sigma, azt végre, amit én neveznék
iteratív megoldás, amelynek használtam előre hurok számolni az összes
számok 1 és m, azután vissza az összeget.
>> De kiderül, tudjuk használni egy másik technika, végrehajtani, hogy ugyanazt a
funkció, a technika néven rekurzió.
A rekurzív függvény, hogy úgy mondjam, csak az egyik, amely magát.
Most, és az is, hogy a lehet a probléma.
Ha egy függvény egyszerűen nevezi magát, amely nevezi magát, amely saját magát hívja meg,
ez a folyamat talán bot soha vége.
De mindaddig, amíg azt értjük, egy úgynevezett alapeset, olyan állapot, amely biztosítja
hogy bizonyos helyzetekben nem hívja magunkat, hogy az eljárás egyébként
végtelen hurok kell szüntetni.
>> Nézzük most újraimplementálni szigma a következők szerint.
Ha n kisebb vagy egyenlő 0, én egyszerűen, és kissé önkényesen,
majd vissza 0-ra.
Különben mit fogok csinálni valójában számítani szigma a pozitív int
hogy én már átadták.
>> Nos, mi szigma m?
Nos, a szigma m értéke, természetesen, összege 1-ig a m.
De ha belegondolunk, hogy a másik irányba, ez csak az összege m és m
mínusz 1 m plusz mínusz 2 és így tovább, egészen 1-re.
Tehát ebben az értelemben, úgy tűnik, hogy Én egyszerűen visszatérni m plusz.
>> Aztán kell m mínusz 1 m plusz mínusz 2.
De van olyan funkció, amely adhat nekem pontosan ez a válasz, vagyis
sigma m mínusz 1.
>> Most, amelyben magam ezen a módon nem úgy tűnik, mintha a legjobb ötlet.
Mert ha sigma hívások szigma amely felhívja sigma amely felhívja sigma, akkor
azt gondolom, hogy ezt a folyamatot Lehet, hogy soha nem ér véget.
De ez miért kellett az úgynevezett alap esetben a tetején ezt a funkciót.
Az, ha a feltétel, hogy ellenőrzi, hogy m kisebb vagy egyenlő 0 Nem megyek
hívni magam.
Én inkább megyek vissza 0, ami viszont fog hozzá kell adni a
Előző számok, hogy én már összegzése fel, ezáltal megállítva ez
egyébként végtelen folyamat.
>> Lássuk, ha ez az új kivitelezési munkák.
Mentsük, fordítási és a program futtatásához.
Legyen sigma 1 pont perjel sigma 1.
És nézzük, ez biztosítja a ugyanazokat a számokat, mint korábban.
2, ami remélhetőleg adjon nekem 3.
Nézzük biztosítja számára 3, amely remélhetőleg adj 6.
És nézzük végül bocsátania 50, ami valóban ad nekem 1275.