← Volver a los ejercicios

cola: cuál sigue siendo de cola

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.

1. Marque las que son de cola

2. Lo que se lleva de aquí

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.

Ir a árbol: partir el problema en dos →