>> ALTAVEU 1: En l'última versió del sigma, he implementat el que jo anomenaria
una solució iteratiu, en el qual he fet servir un bucle davanter a comptar fins a la totalitat de la
nombres entre 1 i m, a partir de llavors tornar la suma.
>> Però resulta que podem utilitzar un altre tècnica per aplicar aquesta mateixa
funció, una tècnica conegut com recursió.
Una funció recursiva, per dir-ho, és simplement un que es diu.
Ara, en i de si mateix, que pot ser un problema.
Si una funció simplement diu a si mateixa la que diu a si mateix que es diu,
aquest procés podria bot mai acabar.
Però sempre que incloem l'anomenat a cas base, una condició que assegura
que en algunes situacions no anomenem nosaltres mateixos, que d'altra manera procés de
bucle infinit ha de cessar.
>> Ara anem a tornar a implementar Sigma com segueix.
Si n és menor o igual a 0, estic simplement, i una mica arbitrària,
tornarà 0.
Else el que vaig a fer és en realitat calcular Sigma per a la int positiu
que m'han donat.
>> Ara, quin és sigma de m?
Bé, Sigma de m és, per descomptat, la suma d'1 a través de m.
Però si ens posem a pensar d'una altra manera, és simplement la suma de m + d
almenys 1 més de M menys 2 i així successivament, fins al fons a 1.
Així que en aquest sentit, sembla que Jo podria simplement tornar m més.
>> I llavors necessito m menys 1 més menys 2 m.
Però tinc una funció que pot donar Em precisament aquesta resposta, és a dir,
sigma de m almenys 1.
>> Ara, trucar a mi mateix d'aquesta manera no fa sembla la millor idea.
Perquè si sigma sigma diu que crida Sigma que crida Sigma, vostè
podria pensar que aquest procés podria no acabar mai.
Però és per això que teníem la base de l'anomenada cas a la part superior d'aquesta funció.
La condició if que comprova si m és menor o igual a 0 no em vaig
cridar a mi mateix.
Estic en comptes d'anar a tornar 0, que al seu torn, serà afegit a la
números anteriors que he estat sumant fins, detenint d'aquesta manera aquest
procés d'una altra manera infinita.
>> Ara anem a veure si aquest nou aplicació funciona.
Anem a guardar, compilar i executar aquest programa.
Feu sigma 1 punt slash sigma 1.
I anem a dotar-la dels mateixos números que abans.
2, que ha d'esperar dóna'm 3.
Anem a proporcionar amb 3, que esperem que donar-me 6.
I siguem finalment li proporcionaran 50, el que de fet em dóna 1275.