Cinco versiones de factIter. Las cinco
compilan, las cinco devuelven 720 para n = 6, y
solo algunas aguantan n = 100000. Marque las que siguen siendo
recursión de cola: la llamada recursiva es lo último que hace el
cuerpo, sin nada alrededor esperando su resultado.
Tres maneras de romper la cola sin querer, y las
tres se ven inocentes: sumar y restar lo mismo, multiplicar después de
volver, envolver la llamada en otra función. Y una que parece romperla y
no: calcular un val antes de llamar.
La prueba no es leer el código: es preguntarse, en la línea de la llamada, ¿queda algo por hacer cuando esto vuelva? Si la respuesta es sí, hay un marco de pila por vuelta, y para cien mil vueltas no alcanza.
Scala puede confirmarlo por usted: @tailrec sobre la
función hace que el compilador rechace las que no son de cola. Pruébelo
con las cinco.