recursion

Páginas: 4 (818 palabras) Publicado: 5 de agosto de 2013


CLASE: ESTRUCTURA DE DATOS


TEMA: LA RECURSION



















INDICE


Introducción…………………………………………………………………………………………………………………… Pág. 3
Que es larecursión…………………………………………………………………………………………………………… Pág. 4
Recursión directa……………………………………………………………………………………………………………… Pág. 5
Recursión indirecta…………………………………………………………………………………………………………… Pág. 6
Ejemplos de recursión directas eindirecta………………………………………………………………………. Pág. 7,8
Pasos básico y recursión………………………………………………………………………………………………… Pág. 9
Factorial de un numero …………………………………………………………………………………………………….. Pág. 10,11
Sucesión deFibonacci , Historia, Algoritmo ………………………………………………………………………. Pág. 12,13
Torres de Hanói …………………………………………………………………………………………………………………. Pág. 14
Pasos generales yejemplos……………………………………………………………………………………………. Pág. 15,16
Algoritmo generalizado …………………………………………………………………………………………………….. Pág. 17
Recursión en Arboles ………………………………………………………………………………………………………… Pág. 18
Representación en arboles ………………………………………………………………………………………… Pág. 19,20
Recorrido enarboles …………………………………………………………………………………………………… Pág. 21, 22,23
Conclusiones………………………………………………………………………………………………………………. Pág. 24
Bibliografía…………………………………………………………………………………………………………………. Pág. 25INTRODUCCION



El siguiente informe presenta el tema en general la RECURISION,
Donde incluye en sí que es la recursión, los tipos de recursión, ejemplos en imágenes códigos ynúmeros, pasos básicos, el Fibonacci un poco de su historia.
La torre de Hanói, pasos y ejemplos de cómo jugarlos y por qué es una recursión.
La recursión representada en árboles, el tipo de recorridoque tiene y también ejemplos.
En la informática una herramienta útil para resolver muchos tipos de problemas de forma sencilla es la recursión.
Hablamos de una forma de atajar y solventar problemas.De hecho, recursión es una de las ideas centrales de ciencia de computación: Resolver un problema mediante...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Recursion

    ...THE DYNAMICS OF RECURSION The Dynamics of Recursion 1. Introduction Recursion was primarily considered to be used for analog calculations; however, it has been later used to obtain analog illustration of classical calculation complexity classes. In the context of this research, the examination will be the dynamics of recursion and the fundamental uses of the varying recursive functions. The ideal purpose is to provide an...

    Leer más
    1521 Palabras 7 Páginas
  • Recursion Assigment

    ...problema Preludio Muchos autores hablan de las reglas básicas de la recursión. Estas son: 1. 2. 3. 4. Casos Base. Siempre debe haber al menos un caso de base (o de escape) en el cual la función hace el trabajo sin necesidad de recurrir. Recurra sobre “casos más pequeños”. Cuando se haga un llamado recursivo, este debe tener un parámetro, en algún sentido, más pequeño que el original. Es decir, el parámetro de la recursión debe estar “más cerca” del...

    Leer más
    541 Palabras 3 Páginas
  • Recursion 2

    ...groupSum – Recursion 2: public boolean groupSum(int start, int[] nums, int target) {   if (start >= nums.length) return (target == 0);   if (groupSum(start + 1, nums, target - nums[start])) return true;   if (groupSum(start + 1, nums, target)) return true;   return false; } groupSum6 – Recursion 2: public boolean groupSum6(int start, int[] nums, int target) {    if(start >= nums.length)       return (target == 0);        int diff = target -...

    Leer más
    734 Palabras 3 Páginas
  • Recursiones fibonacci

    ...DEFINICIONES RECURSIVAS EJEMPLO 1 forma explícita forma recursiva n!  1 2 3 . . . n forma explícita n!  n n 1 ! fn n fn 1 fn  n fn 1 forma recursiva, operacionales forma recursiva, funcionales, f n  n! forma recursiva, sucesión 0! 1! 2! 3!     1 1 2 3 0! 1! 2! EJEMPLO 2 fn  n fn 1 0! 1! 2! 3!     1 1 2 3 0!  1 0! 1! 2! 0!  6 fn  n fn 1 f0 6 f1 1 66 f 2  2 6  12 ... EJEMPLO 3 Sucesión de Fibonacci fn  fn 1  fn 2 f0 f1 1 f 2  f 1 f 0...

    Leer más
    612 Palabras 3 Páginas
  • Recursion

    ...Recursión (ciencias de computación) De Wikipedia, la enciclopedia libre Saltar a: navegación, búsqueda Recursión es, en ciencias de computación, una forma de atajar y solventar problemas. De hecho, recursión es una de las ideas centrales de ciencia de computación.[1] Resolver un problema mediante recursión significa que la solución depende de las soluciones de pequeñas instancias del mismo problema.[2] El poder de la...

    Leer más
    4560 Palabras 19 Páginas
  • recursion

    ... RECURSIÓN La recursión o recursividad es un concepto amplio con muchas variantes, y difícil de precisar con pocas palabras. Aparece en numerosas actividades de la vida diaria; por ejemplo, en Una fotografía donde se observa otra fotografía. Otro caso ilustrativo es que se presenta en los programas de televisión, en los cuales una periodista transfiere el control de la noticia a otro periodista que se encuentra en otra ciudad, y este, a su vez, hace lo mismo...

    Leer más
    475 Palabras 2 Páginas
  • recursion

    ...Econometría Residuos Recursivos © Citar como: Zamora, MM (2002): "Residuos Recursivos", [en línea] 5campus.org, Econometría [y añadir fecha consulta] I. OBJETIVO Los modelos de regresión lineal se estiman, habitualmente, aplicando el método de mínimos cuadrados ordinarios (MCO). Los estimadores así obtenidos son Estimadores Lineales, Insesgados y Óptimos (ELIO) bajo los supuestos de Modelos de Regresión Lineal Normal Clásico (MRLNC)1. Tras la estimación de los parámetros...

    Leer más
    2192 Palabras 9 Páginas
  • Recursion

    ...Recursión Anuncio de cacao con una imagen recursiva. La mujer muestra un paquete idéntico al del propio anuncio, conteniendo así a otra mujer que muestra otro paquete más pequeño, de forma recursiva. Imagen recursiva formada por un triángulo. Cada triángulo está compuesto de otros más pequeños, compuestos a su vez de la misma estructura recursiva. Recurrencia, Recursión (incorrecto en castellano) o recursividad es la forma en la cual se especifica un proceso...

    Leer más
    1911 Palabras 8 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS