Principios de inducción y teoremas de recursión - [Detalles]
Demostramos el princicipio de inducción y el teorema de recursión débil, por otro lado enunciamos el teorema de recursión fuerte y el principio de buen orden.
Recursividad, recursión e iteración, complejidad. - [Detalles]
Recursión e iteración, complejidad - Principios de recursión e iteración (dualidad).
Recursividad, Recursión doble; Fibonacci. - [Detalles]
Recursión doble, Fibonacci - Significado y cómo se ve la recursión doble. Ejemplo del código.
Recursividad, Recursión doble; Pascal. - [Detalles]
Recursión doble, triángulo de Pascal - Significado y cómo se ve la recursión doble. Ejemplo de código con el triángulo de Pastel.
Recursividad, Recursión doble; torres de Hanoi. - [Detalles]
Recursión doble, Torres de Hannoi - Significado y cómo se ve la recursión doble. Ejemplo de código con las torres de Hannoi.
Teorema de recursión - [Detalles]
En esta entrada veremos el concepto de calculo de longitud, así como la motivación y prueba del teorema de recursión, el cual nos ayudara a definir la suma en el conjunto de los numeros naturales.
Recursión e inducción - [Detalles]
En este video se comenta sin demasiada formalidad sobre los conceptos de recursión e inducción.
Recursividad, recursión en JAVA - [Detalles]
Recursión en JAVA - Cómo funciona y cómo se implementan/declaran las funciones recursivas en JAVA
Funciones compatibles - [Detalles]
En esta entrada definiremos las funciones compatibles y veremos varios resultados relacionados a ellos. Este concepto será de gran utilidad en la demostración de nuestro siguiente teorema: el teorema de recursión.
Suma en los naturales - [Detalles]
En esta nueva entrada presentaremos la definición formal de la suma, veremos que, gracias al teorema de recursión, es única y demostraremos algunas de las propiedades que satisface usando el principio de inducción.
Principio de recursión en los números naturales - [Detalles]
En esta entrada revisamos las funciones recursivas, su definición y ejemplos.
Recursión - Definición de la recursividad y cómo se interpreta a nivel general