>> ALTAVOZ 1: En la última versión del sigma, he implementado lo que yo llamaría
una solución iterativo, en el que he usado un bucle delantero a contar hasta la totalidad de la
números entre 1 y m, a partir de entonces devolver la suma.
>> Pero resulta que podemos utilizar otro técnica para aplicar esa misma
función, una técnica conocido como recursión.
Una función recursiva, por así decirlo, es simplemente uno que se llama.
Ahora, en y de sí mismo, que puede ser un problema.
Si una función simplemente llama a sí misma la que llama a sí mismo que se llama,
ese proceso podría bot nunca acabar.
Pero siempre y cuando incluimos el llamado a caso base, una condición que asegura
que en algunas situaciones no llamamos nosotros mismos, que de otro modo proceso de
bucle infinito debe cesar.
>> Ahora vamos a volver a implementar Sigma como sigue.
Si n es menor que o igual a 0, estoy simplemente, y un tanto arbitraria,
va a devolver 0.
Else lo que voy a hacer es en realidad calcular Sigma para la int positivo
que me han dado.
>> Ahora, ¿cuál es sigma de m?
Bueno, Sigma de m es, por supuesto, la suma de 1 a través de m.
Pero si nos ponemos a pensar de otra manera, es simplemente la suma de m + d
menos 1 además de M menos 2 y así sucesivamente, hasta el fondo a 1.
Así que en ese sentido, parece que Yo podría simplemente regresar m más.
>> Y entonces necesito m menos 1 más menos 2 m.
Pero tengo una función que puede dar Me precisamente esa respuesta, a saber,
sigma de m menos 1.
>> Ahora, llamar a mí mismo de esta manera no hace parecer la mejor idea.
Porque si sigma sigma llama que llama Sigma que llama Sigma, usted
podría pensar que este proceso podría no terminar nunca.
Pero es por eso que teníamos la base de la llamada caso en la parte superior de esta función.
La condición if que comprueba si m es menor o igual a 0 no me voy
llamar a mí mismo.
Estoy en vez de ir a devolver 0, que a su vez, va a ser añadido a la
números anteriores que he estado sumando hasta, deteniendo de este modo este
proceso de otra manera infinita.
>> Ahora vamos a ver si este nuevo aplicación funciona.
Vamos a guardar, compilar y ejecutar este programa.
Haga sigma 1 punto slash sigma 1.
Y vamos a dotarla de los mismos números que antes.
2, que debe de esperar dame 3.
Vamos a proporcionar con 3, que esperemos que darme 6.
Y seamos finalmente le proporcionaran 50, lo que de hecho me da 1275.