De ATP 4 Recursion PDF

Preview

Summary

ejercicios de recursion...

Description

DESARROLLO DE ALGORITMOS - 1º cuatrimestre 2017

Trabajo Práctico Nro 4. Recursividad.

Para todos los ejercicios se pide diseñar el algoritmo en seudocódigo, implementar en Java y verificar a través de la realización de trazas.

1. Determinar a través de trazas cual es el cálculo realizado por siguiente función:

a) Escribir una función iterativa que realice la misma función y repetir las trazas. 2. Determinar mediante una traza cuál es la salida que arroja la siguiente función recursiva, además de deducir cual es el cálculo realizado. public static int algo (int n)

Desarrollo de Algoritmos - Recursado 2017

TP4.Pág.1

3. Determinar mediante una traza cuál es la salida que arroja el siguiente módulo recursivo.

4. Trabajando con números enteros. Diseñar e implementar algoritmos recursivos para: a. Realizar la división por restas sucesivas. b. Invertir un número. c. Sumar los dígitos de un número. 5. Trabajando con arreglos unidimensionales. Diseñar e implementar algoritmos recursivos para: a. Obtener el número mayor de un vector numérico. b. Dado un arreglo de caracteres y un caracter indicar si este pertenece al arreglo dado. c. Dado un arreglo de palabras mostrar la longitud e inicial de cada palabra. 6. Trabajando con arreglos bidimensionales. Diseñar e implementar algoritmos recursivos para: a. Obtener el número mayor de una matriz numérica b. Dada una matriz y un elemento retornar verdadero si el mismo se encuentra como uno de los elementos de la matriz. 7. Trabajando con TDA. Dado un arreglo de TDA producto realizado en el práctico 3, diseñar e implementar un algoritmo recursivos que permita retornar la cantidad de productos con precio unitario menor a un valor dado. 8. Trabajando con Strings. Diseñar, e implementar un algoritmo recursivo que retorne true si una oración es un palíndromo. Un palíndromo es una oración capicúa (no se contabiliza las mayúsculas y minúsculas) .: Ejemplos de palindromos: Amor a Roma. NEUQUEN.

Desarrollo de Algoritmos - Recursado 2017

TP4.Pág.2...