Skip to content

Files

Latest commit

4628968 · Jun 28, 2022

History

History

mutual-recursion

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Jun 28, 2022
difficulty OAs projects
intermediate
strings
arrays
cipher
card validation

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