Pregunta 2.d · Prácticas de programación UOC 2023

Pregunta 2. Análisis y desarrollo recursivo e iterativo de la función mystery

Pregunta 2 (50% de la nota). Análisis y desarrollo recursivo e iterativo de la función mystery

Considera el siguiente código implementado en C correspondiente a la función mystery:

int mystery(int x, int y) {

int res;

assert(x >= 0 && y >= 0);

if (y != 0) // (1)

res = x + mystery(x, y - 1); // (2)

else // (3)

res = 0; // (4)

return res; // (5)

}

d)

[15%] Formula la ecuación de recurrencia que modela el coste temporal de la versión recursiva original y resuélvela por el método de sustitución iterativa para deducir su orden de complejidad asintótica en función del tamaño de entrada.