Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 56 vistas

    01 Practica Recursividad

    Cargado por

    Omerin Otamendis
    La práctica presenta 18 preguntas sobre recursividad, incluyendo definir recursividad y ambientes recursivos, enumerar ventajas y desventajas, desarrollar funciones recursivas para verificar si una palabra es capicúa, calcular la sucesión de Fibonacci, elevar un número a una potencia, y determinar la paridad de un número. También incluye preguntas sobre invertir los elementos de un arreglo, calcular el máximo común divisor de dos números, ordenar un arreglo por el método de mezcla, y resolver problemas como las Torres de

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    01 Practica Recursividad

    Cargado por

    Omerin Otamendis
    56 vistas2 páginas
    La práctica presenta 18 preguntas sobre recursividad, incluyendo definir recursividad y ambientes recursivos, enumerar ventajas y desventajas, desarrollar funciones recursivas para verificar si una palabra es capicúa, calcular la sucesión de Fibonacci, elevar un número a una potencia, y determinar la paridad de un número. También incluye preguntas sobre invertir los elementos de un arreglo, calcular el máximo común divisor de dos números, ordenar un arreglo por el método de mezcla, y resolver problemas como las Torres de

    Descripción original:

    01 Practica Recursividad

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La práctica presenta 18 preguntas sobre recursividad, incluyendo definir recursividad y ambientes recursivos, enumerar ventajas y desventajas, desarrollar funciones recursivas para verificar si una palabra es capicúa, calcular la sucesión de Fibonacci, elevar un número a una potencia, y determinar la paridad de un número. También incluye preguntas sobre invertir los elementos de un arreglo, calcular el máximo común divisor de dos números, ordenar un arreglo por el método de mezcla, y resolver problemas como las Torres de

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    56 vistas2 páginas

    01 Practica Recursividad

    Cargado por

    Omerin Otamendis
    La práctica presenta 18 preguntas sobre recursividad, incluyendo definir recursividad y ambientes recursivos, enumerar ventajas y desventajas, desarrollar funciones recursivas para verificar si una palabra es capicúa, calcular la sucesión de Fibonacci, elevar un número a una potencia, y determinar la paridad de un número. También incluye preguntas sobre invertir los elementos de un arreglo, calcular el máximo común divisor de dos números, ordenar un arreglo por el método de mezcla, y resolver problemas como las Torres de

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 2

    UNIVERSIDAD CENTRAL DE VENEZUELA

    FACULTAD DE CIENCIAS
    ESCUELA DE COMPUTACIÓN
    ALGORITMOS Y ESTRUCTURAS DE DATOS

    PRÁCTICA DE RECURSIVIDAD

    1) Describa el concepto de recursividad ¿Qué significan los ambientes recursivos?

    2) Enumere brevemente las ventajas y desventajas de la recursividad.

    3) Para un mismo problema, ¿las soluciones iterativas son mejores que las soluciones recursivas?

    4) Elabore una función recursiva la cual dado un arreglo de caracteres que forman una palabra retorne
    verdadero si ésta es capicúa. Ejemplos palabras capicúas: reconocer, oro, arepera.

    5) Realice una traza de la ejecución de la función Fibonacci para n=5. ¿Cuántas veces se calcula
    Fibonacci(3)?

    6) Implemente la función potencia Xn reduciendo en cada paso el problema a la potencia de Xn div 2.


    Asuma n = número natural.

    7) Escriba una función recursiva para calcular:

    Asuma que recibe como parámetro el valor de n.

    8) Sabiendo que 0 es par, es decir,

    Es Par (0) = true

    Es Impar (0) = false

    Y la paridad de cualquier otro entero positivo es la opuesta que la del entero anterior, desarrolle las
    funciones lógicas, mutuamente recursivas, Es Par y Es Impar, que se complementen a la hora de
    averiguar la paridad de un entero positivo.

    9) Programe un método recursivo que invierta los números de un arreglo de enteros.

    10) Dados dos números enteros positivos m y n, tal que m > n, encontrar su máximo común divisor (es
    decir, el mayor entero positivo que divide a ambos):
     Dividir m por n para obtener el resto r (0 £ r < n).
     Si r = 0, el MCD es n.
     Si no, el máximo común divisor es MCD(n,r).
    11) Escribir un programa recursivo que ordene un arreglo de enteros por el método de Mezcla: se va
    dividiendo el arreglo sucesivamente en dos mitades y cuando la longitud de cada mitad sea 2 se
    comparan los elementos y se ordenan. Después de ordenadas las dos mitades, ambas se mezclan
    ordenadamente en un solo arreglo aprovechando el hecho de que las mitades ya están ordenadas

    12) Dado un arreglo de N números enteros, diseñar algoritmos recursivos que calculen:
     El mayor elemento del arreglo.
     La suma de todos los elementos del arreglo.
     La suma de los k primeros elementos del arreglo.
     La media de todos los elementos del arreglo.
     Verificar si el arreglo está ordenado.
     Verificar si la suma de la primera mitad del arreglo es igual a la segunda mitad

    13) Elabore un algoritmo recursivo que determine si existe una suma sucesiva de números igual a K, por
    ejemplo tenemos el arreglo {1,2,3,4,5,6} y queremos saber si existe la suma sucesiva que de 9, en este
    caso existe pues es 4+5=9, si queremos la suma de 7, esta sería 3+4=7, si queremos la suma de 10,
    1+2+3+4=10, pero si queremos el 8, es imposible, puesto que el 2 y el 6 no son sucesivos.

    14) Diseñe e implemente un algoritmo que imprima todas las posibles descomposiciones de un número
    natural como suma de números menores que él.

    15) Implemente una función recursiva que permita calcular el número de combinaciones de n elementos
    tomados de m en m. Realice dos versiones de la implementación iterativa, una aplicando la fórmula y
    otra utilizando una matriz auxiliar (en la que se vaya construyendo el triángulo de Pascal).

    16) Cuál es el resultado de esta función para distintos valores de X?

    int f(int x)
    {
    if (x >100)
    {
    return (x-10);
    }
    else
    {
    return(f(f(x+11)));
    }
    }

    17) Desarrolle un algoritmo recursivo que resuelva el famoso problema del juego de las Torres de Hanoi,
    este juego consiste en tres torres con anillos ordenados de mayor a menor tamaño. Se deben pasar los
    anillos de la primera a la tercera torre y quedar en el mismo orden. Los anillos siempre se deben ubicar
    de mayor a menor teniendo como base de la torre el mayor anillo.

    18) Calcular el elemento i,j (j<=i) del triángulo de pascal sin la necesidad de construir la matriz.

    También podría gustarte