Hemos visto que muchas veces es más fácil encontrar definiciones recursivas que fórmulas cerradas. Por suerte para nosotros, existen algunas técnicas para convertir definiciones recursivas a fórmulas ...Hemos visto que muchas veces es más fácil encontrar definiciones recursivas que fórmulas cerradas. Por suerte para nosotros, existen algunas técnicas para convertir definiciones recursivas a fórmulas cerradas. Hacerlo se llama resolver una relación de recurrencia. Recordemos que la relación de recurrencia es una definición recursiva sin las condiciones iniciales.
