>> SPEAKER 1: În ultima versiune a sigma, am pus în aplicare ceea ce aș numi
o soluție iterativ, în care am folosit-o buclă înainte de a conta tot a
numere între 1 și m, ulterior, returnarea sumei.
>> Dar se pare că putem folosi un alt tehnica de a pune în aplicare aceeași
funcție, o tehnică cunoscut sub numele de recursie.
O funcție recursive, ca să spunem așa, este pur și simplu unul care se numește.
Acum, în sine, că ar putea fi o problemă.
Dacă o funcție pur și simplu se autointitulează care se numește ceea ce se numește,
acest proces s-ar putea sfârși vreodată bot.
Dar, atâta timp cât vom include un așa-numit caz de bază, o condiție care asigură
că în unele situații nu ne numim noi înșine, că procesul de altfel
looping infinit ar trebui să înceteze.
>> Să acum reimplementat sigma cum urmează.
Dacă n este mai mic sau egal cu 0, sunt pur și simplu, și oarecum arbitrar,
O să se întoarcă 0.
Altfel ce am de gând să faceți este de fapt calcula sigma pentru int pozitiv
că am fost predat.
>> Acum, ceea ce este sigma de m?
Ei bine, sigma de m este, desigur, suma de 1 până prin m.
Dar, dacă ne gândim la asta în altă parte, este pur și simplu suma de m plus m
minus 1 m plus minus 2 și așa mai departe, tot drumul până la 1.
Deci, în acest sens, se pare că Aș putea reveni pur și simplu m plus.
>> Și apoi am nevoie de m minus 1 m plus minus 2.
Dar am o funcție care poate da mi exact acest răspuns, și anume
sigma de m minus 1.
>> Acum, de asteptare mine în acest fel nu se pare ca cea mai buna idee.
Pentru că dacă sigma cere sigma care se solicită sigma care se solicită sigma, te
ar putea crede că acest proces s-ar putea să nu se încheie niciodată.
Dar de aceea am avut așa-numita bază caz în partea de sus a acestei funcții.
În cazul în care condițiile în care verifică dacă m este mai mică sau egală cu 0 eu nu am de gând
să mă sune.
Am loc de gând să se întoarcă 0, care la rândul său, va fi adăugat la
numerele anterioare pe care le-am însumând în sus, oprindu-se astfel acest
proces altfel infinit.
>> Să vedem acum dacă acest nou Lucrări de punere în aplicare.
Să salvăm, compila, și rula acest program.
Face Sigma 1 punct slash sigma 1.
Și să-i furnizeze aceleași numere ca înainte.
2, care ar trebui să sperăm, da-mi 3.
Să-l ofere cu 3, care trebuie să sperăm, da-mi 6.
Și, în cele din urmă să-i furnizeze 50, ceea ce într-adevăr îmi dă 1.275.