ALGORTMICA Y ESTRUCTURA DE DATOS

METOLOGA
Aplicacin de la Recursividad
Podemos hacerlo en diferentes tipos de ejemplos:

5!=5x4x3x2x1= 5.4!

Factorial (n) n!=n * (n-1) * (n-2) * (n-3) *1= n * (n-1) ! si n >0

4!=4X3X2X1=4.3!
3!=3x2x1=3.2!
2!=2x1=2.1!
1!=10!=1

n!=n.(n-1)!

La Sucesin de Fibonacci.
1. La sucesin de nmeros enteros de Fibonacci se define de la siguiente forma:
F1= 1
F2= 1
Fn= Fn-1+ Fn-2, donde n>2
Los primeros trminos de esta sucesin son:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ....
2. Cmo se obtiene cada nmero?
Pues dados los dos primeros valores F1= 1 y F2= 1, entonces:
F3= F2+ F1

F3= 1 + 1 = 2

F4= F3+ F2

F4= 2 + 1 = 3

F5= F4+ F3

F5= 3 + 2 = 5. . .

Resolver los siguientes requerimientos

o

Mostrar la cantidad de elementos pares.

6, 12, 24, 48, 96,192, (6 elementos)

Autor: Juan Carlos Aquino H.

70, 56, 42, 28, 14(5 elementos)

- SI/01/132/TOA

Pgina 1

ALGORTMICA Y ESTRUCTURA DE DATOS

o

Mostrar la cantidad de elementos impares.

63, 49, 35, 21, 7, 3

(6 elementos)

Llenar el arreglo ventas con los primeros n valor de la siguiente serie:

3, 6, 12, 24, 48, 96,192,

Llenar el arreglo ventas con los primeros n valor de la siguiente serie:

70, 63, 56, 49, 42, 35, 28, 21, 14, 7. Siempre el ltimo valor debe ser 7.

Autor: Juan Carlos Aquino H.

- SI/01/132/TOA

Pgina 2