Macro ambiente

EJERCICIO 1 Dado un arreglo de números enteros, diseñar funciones recursivas que permitan: • • Devolver el mayor elemento almacenado en el arreglo, Devolver la suma de los elementos guardados en elarreglo.

EJERCICIO 2 Construir una función recursiva que permita DEVOLVER el inverso de un número entero. EJERCICIO 3 Construir una función recursiva que permita calcular el MCD utilizando elalgoritmo de EUCLIDES. EJERCICIO 4 Dada la siguiente función recursiva: int adivina(int n) { if (n == 0) return 0; return (n + adivina(n-1)); } Se pide que usted determine qué hace la función y queconstruya una versión iterativa que resuelva el mismo problema. EJERCICIO 5 Diseñar la versión iterativa de la siguiente función recursiva: void recursiva(int n) { if (!f(n)) recursiva(g(n)) } Donde lassignaturas de las funciones f y g son las que se indican a continuación: int f(int); int g(int)

© Yasna Meza Hidalgo

Página 1

EJERCICIO 6 Considerando la siguiente función recursiva: intadivina(int n) { if (n < 3) return n; return (adivina(n-1) * adivina(n-3)); } Se pide que usted determine qué es lo que hace. EJERCICIO 7 Considerando la siguiente función recursiva: int f(int n) { if (n >100) return n-10; return (f(f(n+11))); } Se pide que usted estudie su comportamiento y determine qué es lo que devuelve. ¿Podría usted diseñar una versión más sencilla? EJERCICIO 8 Considerando lasiguiente definición recursiva:

+ = − − −

= =

Esta función llamada función de “Ackermann” es interesante porque crece rápidamente con respecto de los valores de m y n. ¿Qué hace Acker(1,2)?,¿Cuántas llamadas recursivas se hacen a la función cuando se pretende evaluar Acker(1,2)? EJERCICIO 9 Implemente el algoritmo de búsqueda binaria de manera recursiva. EJERCICIO 10 Implementar una funciónrecursiva acuerdo al siguiente procedimiento: que permita ordenar un arreglo de

Sea K el índice del elemento medio del arreglo Ordenar los elementos hasta a[K], incluyéndolo Ordenar los siguientes...