Recursividad

Description

mapa conceptual de recursividad
Eduardo Jimenez1227
Mind Map by Eduardo Jimenez1227, updated more than 1 year ago
Eduardo Jimenez1227
Created by Eduardo Jimenez1227 over 8 years ago
359
0

Resource summary

Recursividad
  1. Concepto de recursividad
    1. métodos para resolver los métodos recursivos tienen varios elementos en común. cuando se hace una llamada o un método recursibo el método en realidad es capas de resolver el caso mas simple y el caso mas basico
    2. Factoriales
      1. Considere el factorial de un entero positivo en escrito como N! factorial que biene siendo el producto donde 1! es=1 y 0! se define como 1
      2. Serie de Fibonacci
        1. La serie de fibonacci 0.1,1,2,3,5,8,13,21... empieza con 0 y 1 y tiene la propiedad de que cada numero sub siguiente de fibonacci es la suma de los dos numeros anteriores.Esta serie ocurre en la naturaleza y describe una forma de espiral
        2. Recursividad y la pila de llamadas de metodos
          1. cuando se hace la primera llamada del metodo (A )un resgistro de activacion se mete en la pila de ejecusion del programa, que contiene el valor de la variable local numero (3) en este caso.La pila de ejecucion del programa incluye el registro de activacion para la llamada A el metodo, en una computadora real, la pila de ejecucion de programas y registros de activacion serian mas complejos. Dentro de la llamada A se realizan las llamadas B y E la llamada original al metodo no se a completado, por lo que su registro de activacion permanece en la pila .
          2. Comparacion entre recurisvidad y iteracion
            1. Tanto la iteracion como la recursividad se basan en una intruccion de control: la itercaion utiliza una instruccion de repeticion (for, while ,do while ) mientras que la recursividad utiliza una instruccion de repeticion (if,if...else o switch).
            2. las torres de hanoi
              1. Las torres de hanoi son uno de los problemas clasicos con los que todo cientifico computacional en ciernes tiene que lidear.
              2. Fractales
                Show full summary Hide full summary

                Similar

                mapa conceptual
                giovanny toro
                ESTADO DE FLUJO DE EFECTIVO NIC 07
                ARLENE CAROLINA RODRIGUEZ
                Nutrición y ayudas ergogénicas.
                Maria José M
                Mapa Conceptual Sistema Educativo en Guatemala
                cristhaarevalo
                Mapas Conceptuales
                Kemalu Perez
                Fuerzas Intermoleculares
                ALBERTO LUIS SANCHEZ FLOREZ
                Estomago
                marquitoguapito
                Epitelio De Revestimiento
                tata angel`s
                INTELIGENCIA EMOCIONAL MAPA CONCEPTUAL
                yazminmorrigan
                6.3. PICADURAS Y MORDEDURAS
                María Bustos González
                NOM -114-SSA1-1994, BIENES Y SERVICIOS. METODO PARA LA DETERMINACION DE SALMONELLA EN LOS ALIMENTOS
                Julietaanava