Algoritmos | Recursividad | Pregunta 2

Considere la siguiente función recursiva fun(x, y). ¿Cuál es el valor de la diversión (4, 3)

int fun(int x, int y) 
{
  if (x == 0)
    return y;
  return fun(x - 1,  x + y);
} 

(A) 13
(B) 12
(C) 9
(D) 10

Respuesta: (A)
Explicación: La función fun() calcula y devuelve ((1 + 2 … + x-1 + x) +y) que es x (x+1)/2 + y.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *