UNIVERSIDAD MILITAR NUEVA GRANADA PROGRAMA INGENIERA INFORMTICA

CORTE 2 ACTIVIDAD 1 RECURSIVIDAD

1. Disee un algoritmo para calcular el mximo comn divisor de dos nmeros enteros positivos que el usuario
debe ingresar. Para el desarrollo del ejercicio se debe utilizar el algoritmo de Euclides.

Ejemplo, si comenzamos con el par de nmeros 412 y 184 tendramos.

412 228 44 44 44 44 44 36 28 20 12 8 4
184 184 184 140 96 52 8 8 8 8 8 4 4

m.c.d (412,184) = 4

2. Calcula la suma de dos nmeros enteros de forma recursiva.

Si ninguno de los dos nmeros a sumar es igual a cero, la suma de ambos la podemos expresar como:
suma = 1 + suma(a, (b-1))

Ejemplo:
Dados los nmeros a=3 y b =4
La suma de 3 + 4 es igual que sumar 1 + (3 + 3)
A su vez, sumar 3 + 3 es igual que 1 + (3 + 2)

Si repetimos el proceso hasta que b sea 0 obtendremos la suma de forma recursiva:

3. Escribir un proceso recursivo que muestre una media pirmide de dgitos como se muestra en la siguiente
figura:
1
21
321
4321
54321
654321
7654321
87654321
987654321