Index.

Mutual Recursion

Mutual Recursion

https://www.codewars.com/kata/53a1eac7e0afd3ad3300008b/train/javascript

La recursividad mutua nos permite divertirnos con la recursividad regular (donde una función se llama a sí misma hasta una condición de terminación) y aplicarla a múltiples funciones que se llaman entre sí!

Usemos las secuencias de Hofstadter para demostrar esta técnica. Crearas dos funciones F y M de modo que las siguientes ecuaciones sean verdaderas:

F(0) = 1
M(0) = 0
F(n) = n - M(F(n - 1))
M(n) = n - F(M(n - 1))

Importante ❗ No se preocupe por los números negativos, n siempre será mayor o igual a cero.

Referencia de Hofstadter http://en.wikipedia.org/wiki/Hofstadter_sequence#Hofstadter_Female_and_Male_sequences

Objetivos de aprendizaje (OAs)

  • Recursividad