Ejercicios
sobre
recursión


Para
cada
uno
de
los
siguientes
ejercicios,
construya
métodos
en
Java
para
solucionar
los

problemas
 o
 representar
 las
 situaciones
 que
 se
 presentan,
 con
 base
 en
 los
 procesos
 de

modelado
y
especificación,
y
la
definición
del
caso
base
y
la
relación
de
recurrencia.






1

 Se
requiere
calcular
el
resultado
de
la
multiplicación
de
dos
números

enteros
usando
solo
sumas.

Sumas




2

 Se
requiere
calcular
el
resultado
de
ab,
dos
números
enteros
positivos,

usando
solo
el
método
para
multiplicar
definido
en
el
punto
anterior.

Potenciación




3

 Se
requiere
mostrar
un
valor
entero
mayor
que
cero
en
orden
inverso.

Por
ejemplo,
si
el
número
dado
es
849662,
se
debería
mostrar
el
número

Revés
 266948.




4

 Se
requiere
hallar
el
valor
máximo
de
un
arreglo
de
valores
enteros

Máximo




5

 Implemente
el
algoritmo
recursivo
de
Euclides
para
hallar
el
máximo

Algoritmo
 común
divisor
(MCD)
de
dos
valores
enteros.

de
Euclides




6

 Se
requiere
contar
el
número
de
ocurrencias
de
un
número
en
un

arreglo.

Ocurrencias















POLITÉCNICO GRANCOLOMBIANO EN ALIANZA CON WHITNEY INTERNATIONAL UNIVERSITY SYSTEM