Pregunta 2.a - Comprensión y traza recursiva · Prácticas de programación UOC Juny 2020

Valor retornado final de test

Solución: 3

a. [10%] Explica la funcionalidad de este método e ilustra de manera detallada la traza de ejecución de llamadas y retornos para la siguiente invocación: test = guess({0, 1, 9, 3}, 4);

Solución: Comportamiento del método: La función determina cuántos elementos dentro de los primeros $x$ elementos del vector (índices comprendidos entre $0$ y $x - 1$) coinciden en valor con su propia posición, es decir, contabiliza las posiciones tales que $v[i] == i$. Traza de ejecución: - guess({0, 1, 9, 3}, 0) llega al caso base y retorna 0. - guess({0, 1, 9, 3}, 1) evalúa $v[0] == 0$ ($0 == 0$, cierto) $\Rightarrow 0 + 1 =$ 1. - guess({0, 1, 9, 3}, 2) evalúa $v[1] == 1$ ($1 == 1$, cierto) $\Rightarrow 1 + 1 =$ 2. - guess({0, 1, 9, 3}, 3) evalúa $v[2] == 2$ ($9 == 2$, falso) $\Rightarrow 2 + 0 =$ 2. - guess({0, 1, 9, 3}, 4) evalúa $v[3] == 3$ ($3 == 3$, cierto) $\Rightarrow 2 + 1 =$ 3. El valor retornado final es 3.