Recursividad Con Memoria

Recursión con memoria

Integrantes :
* Robert Wiliam Bayard
* Juan Carlo Arteaga

Asignatura : Programación de Algoritmo
Profesor : Marcelo Magaña
Índice
Introducción……………………………………………………………………………………………………… pág. 2
Resumen ejecutivo …………………………………………………………………………………………… pág. 3
Definiendo la Recursión ……………………………………………………………………………………. pág. 4
Tipos deRecursión…………………………………………………………………………………………….. pág. 4
Funciones mutuamente recursivas …………………………………………………………………… pág. 6
Triangulo de Pascal …………………………………………………………………………………………… pág. 8
Pautas en el Triangulo, Diagonales …………………………………………………………………… pág. 8
Pautas en el Triangulo, Sumas horizontales ……………………………………………………… pág. 9
Pautas en el Triangulo, Sucesión de Fibonacci ………………………………………………….. pág. 9
Pautas en el Triangulo, Simetría ……………………………………………………………………….. pág. 9Usando el triangulo, Caras y Cruces ………………………………………………………………….. pág. 10
Usando el triangulo, Combinaciones ………………………………………………………………… pág. 10
Usando el triangulo, Polinomios ………………………………………………………………………. pág. 11
Las primeras 15 líneas……………………………………………………………………………………….. pág. 11
Los Chinos ya lo conocían …………………………………………………………………………………. pág. 11
Como se Programa el Triangulo……………………………………………………………………….. pág. 12
Definición del Binario……………………………………………………………………………………….. pág. 13
Reseña histórica del sistema Binario…………………………………………………………………. pág. 13
Representación de un número Binario……………………………………………………………… pág. 13
Tabla de conversión…………………………………………………………………………………………. pág. 14
Conversión de Decimal binario…………………………………………………………………………. pág. 15
Conversión de Binario a Decimal………………………………………………………………………. pág. 16
Ejemplo recursivo enbluej……………………………………………………………………………….. pág. 16
Conversión de Hexadecimal a Binario………………………………………………………………. pág. 17
Conversión de Binario a Hexadecimal………………………………………………………………. pág. 17
Conversión de Hexadecimal a Decimal…………………………………………………………….. pág. 17
Conversión de Decimal a Hexadecimal.……………………………………………………………. pág. 17
Conversión de Octal a Binario.…………………………………………………………………………. pág. 17
Conversión de Binario aOctal…………………………………………………………………………. pág. 18
Conversión de Octal a Decimal…………………………………………………………………………. pág. 18
Conversión de Decimal a Octal………………………………………………………………………… pág. 18
Suma de números Binarios ………………………………………………………………………………. pág. 18
Resta de números Binarios………………………………………………………………………………. pág. 19
Multiplicación binaria………………………………………………………………………………………. pág. 20Conclusión..………………………………………………………………………………………………………. pág. 21
Bibliografía………………………………………………………………………………………………………. pág. 22

Introducción
¿Te imaginas una forma de resolver problemas matemáticos, con tan solo volver a la forma más básica del problema?, en esto consiste la recursión.
La ventajas de esta forma de resolución o búsqueda de la respuesta al problema, las distintas clasificaciones de recursión, las características que componeesta forma de resolución de problema, el triangulo de Pascal y su forma de programarse en forma recursiva, teoría de los números binarios, como proceder con las operaciones en binario, como transformar de numero binario a decimal y al revés de decimal a binario, todos estos temas son tratados en estas hojas.

Resumen Ejecutivo
La recursión es un método de auto-llamadas el cómo funcionan estasllamadas para buscar la respuesta, como es su estructura en seudocódigo en sus distintas formas de programarlas, son otra manera de resolver o encontrar la respuesta a retornar, más corta en lo que es escritura de código o lenguaje de programación aunque no necesariamente sea la mejor forma de resolver los casos ya que su estructura de llamadas tiende a demorarse más tiempo, de máquina.
Loscomputadores actuales no tienen en su interior mecanismos o engranajes, sino un laberinto de transistores que actúan frente a impulsos eléctricos que circulan por sus circuitos y que tienen sólo dos valores, que corresponden a las cifras empleadas por el sistema...