PUERTA | PUERTA 2006 | Pregunta 52

La siguiente función calcula el valor de m C n correctamente para todos los valores legales m y n (m≥1,n≥0 y m>n)

int func(int m, int n)
{
    if (E) return 1;
    else return(func(m -1, n) + func(m - 1, n - 1));
}

En la función anterior, ¿cuál de las siguientes es la expresión correcta para E?
(A) (n = = 0) || (m = = 1)
(B) (n = = 0) && (m = = 1)
(C) (n = = 0) || (m = = n)
(D) (n = = 0) && (m = = n)

Respuesta: (C)
Explicación: Haz un árbol de recurrencia de la recurrencia de la función dada.
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 *