Una función recursiva h, se define como sigue:
h(m) = k, if m = 0 = 1, if m = 1 = 2 h(m – 1) + 4h(m – 2), if m ≥ 2
Si el valor de h(4) es 88, entonces el valor de k es:
(A) 0
(B) 1
(C) 2
(D) -1
Respuesta: (C)
Explicación: Según la pregunta dada:
h(4) = 88 88 = 2 h(3) + 4 h(2) = 2 [2 h(2) + 4 h(1)] + 4 h(2) = 8 h(2) + 8 h(1) = 8 (2 + 4 k) + 8 = 24 + 32 k i.e. k = 2
Entonces, la opción (C) es correcta.
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