← Volver a los ejercicios
Qué entra en el conjunto
Tres bloques. En los dos primeros se decide si un valor
pertenece al conjunto que definen las reglas; en el tercero, cuál llamada
recursiva queda justificada por esas mismas reglas. Cada decisión muestra la
razón, se acierte o no.
Lo que quedó
| La definición dice… | …y de ahí sale |
| una regla sin premisas | el caso base del procedimiento |
| una regla que nombra el conjunto adentro de sí mismo | la llamada recursiva, sobre esa parte y no sobre otra |
| dos conjuntos que se nombran mutuamente | dos procedimientos que se llaman mutuamente |
| que nada más entra | permiso para descartar un valor sin probar todos los casos |
La definición inductiva no es el preámbulo del
procedimiento: es su plano. Cuántas cláusulas van, sobre qué se llama la
recursión y por qué termina son tres preguntas que las reglas ya
respondieron.