>> COLUMNA 1: En que versión sigma, eu apliquei o que eu chamaría
unha solución iterativa, no que eu usei un lazo para adiante para contar toda a
os números entre 1 e m, posteriormente retornando a suma.
>> Pero resulta que podemos utilizar outro técnica para aplicar ese mesmo
función, unha técnica coñecido como recursão.
Unha función recursiva, por así dicir, é simplemente o que chama a si mesmo.
Agora, en si e por si, que pode ser un problema.
Se unha función simplemente chama a si mesmo que chama a si mesmo, que chama a si mesmo,
este proceso pode bot nunca acabar.
Pero mentres nós temos unha chamada caso base, unha condición que garante
que nalgunhas situacións non chamamos nós, este proceso de outra forma
infinito looping debe cesar.
>> Imos agora reimplementar sigma como segue.
Se n é menor ou igual a 0, Son simplemente, e un tanto arbitrariamente,
Vai voltar 0.
Doutra maneira, que eu vou facer é en realidade calcular sigma ao int positivo
que fose entregada.
>> Agora, o que é sigma de m?
Ben, sigma do m é, por suposto, a suma de 1 a través m.
Pero se pensamos sobre iso doutro xeito, é simplemente a suma de m máis m
menos 1 m, máis menos 2 e así por diante, todo o camiño ata a 1.
Entón, nese sentido, parece que Podería simplemente devolver m plus.
>> E entón eu teño m menos 1 m, máis menos 2.
Pero eu teño unha función que pode dar me precisamente a resposta, ou sexa,
sigma de m menos 1.
>> Agora me chamar dese xeito non fai parece ser a mellor idea.
Porque chámase sigma sigma que chama sigma que chama sigma, ten
podería pensar que este proceso pode non rematar nunca.
Pero é por iso que tivemos a chamada base de caso, na parte superior desta función.
A condición if que comprobar se m é menor ou igual a 0 non vou
de me chamar.
Estou en vez de ir para volver 0, o que pola súa vez, será engadido ao
números anteriores, que eu fun sumando Se, parando, así, este
proceso doutro xeito infinito.
>> Imos agora ver si esta nova implantación funciona.
Imos gardar, compilar e executar este programa.
Fai sigma 1 punto reducir sigma 1.
E imos ofrece-lo co mesmos números de antes.
2, que debe espero darme 3.
Imos fornecer-lle 3, que deben espero darme 6.
E imos, finalmente, proporcionar-lle 50, que en realidade dáme 1.275.