← Volver a los ejercicios

caso base: cuál de estas cuatro

Cuatro versiones de producto. La parte que reparte el trabajo es idéntica en las cuatro; solo cambian los casos base. Una es la correcta. Las otras tres fallan, y cada una falla de una manera distinta: una no termina, una termina con el valor equivocado, y una da el valor correcto en el caso que uno prueba.

1. Elija la correcta

2. Lo que se lleva de aquí

La variante D es la que vale la pena recordar. Da 24 para producto(1, 5), igual que la correcta, y todas las pruebas con i < j pasan. Está mal igual: el producto de ningún número es 1, no 0, y producto(3, 3) lo muestra.

Un caso base es una afirmación sobre el problema más pequeño, no un parche para que la recursión pare. Se escribe pensando en qué vale la respuesta ahí, y se prueba con ese caso, aunque el programa grande no lo visite nunca.

Con esto cierra la sesión. La siguiente pregunta es qué pasa cuando lo que se pasa a una función es otra función.