Acerca de la recursividad
Tu razonamiento es correcto salvo por un error, cada vez que se llama a la función recursivamente, el segundo parámetro es cur = cur + (1/(n*(n-1)))
. Vos decís que debería ser (en la primera iteración) 0.3, pero es 5 + 1/5*(5-1)
, esto te da 5.05. Ahora el nuevo valor para cur es 5.05, y así sucesivamente hasta que n = 2
. Te pongo una tabla con las iteraciones:
Iteraciones |
valor de n |
valor de cur |
primera |
5 |
5 |
segunda |
4 |
5 + 1/(5*4) = 5.05 |
tercera |
3 |
5.05 + 1/(4*3) = 5.13 |
cuarta |
2 |
5.13 + 1/(3*2) = 5.3 |
última |
2 |
Retorno = 1/2 + 5.3 = 5.8 |
Cotejalo con las funciones de retorno y vas a entender.
Acerca de la precedencia de los operadores
Aparentemente el error de @plus es con la precedencia de los operadores y no por no comprender la recurrencia del código.
La precedencia de los operadores en una expresión nos indica qué se evalúa primero. Es decir, cuáles operandos y con qué operador resuelvo primero. Por ejemplo:
1 + 2*3 = 7 y no 9
(1+2) * 3 = 9 y no 7
2 * 5^3 = 250 y no 1000
5*3 - 4/2 + 3 = 16
Nota: Dejé en torno de algunos operadores un espacio y en otros no, para ejemplificar más graficamente la prioridad en las operaciones.
Cada lenguaje tiene sus propios operadores y su propia regla de precedencia. En general existe cierta coincidencia en cómo evalúa la precedencia cada lenguaje, especialemente en los operadores matemáticos básicos como son + - * / ()
y los lógicos and, not y or
y relacionales == < > !=
, etc.
Si queremos alterar la precedencia natural de los operadores, debemos usar paréntesis encerrando la expresión que deseamos se evalúe primero, ya que tienen la precedencia superior. Siempre se evalúa de izquierda a derecha una expresión. Para la precedencia de los operadores matemáticos, es bueno recordar el acrónimo PEMDSR, que quiere decir:
- P -> Paréntesis
- E -> Exponenciación
- M -> Multiplicación
- D -> División
- S -> Suma
- R -> Resta
Es decir, primero se evalúan todas las expresiones dentro de paréntesis, luego todas las potencias, multiplicaciones y así hasta por último, la resta.
En todo caso, si tenemos dudas, siempre es bueno condicionar la precedencia usando paréntesis para así asegurarnos que allí no tenemos un error. También es buena idea comprobar con una calculadora científica. Aunque es mejor idea aprenderlo de forma definitiva ;-)
Hasta aquí, en línea general, para la mayoría de los lenguajes. Específicamente para JavaScript, aquí hay una tabla de precedencia que se puede consultar.
Bueno, espero que te sirva. ¡Saludos!
if (!cur)
siempre será verdadero sicur = undefined
,cur = null
ocur = 0
. Básicamente, una if que a primera vista no hace nada importante.