RECURSIVIDAD

EJERCICOS DE FACTORIAL

F(0) =1
FACTORIAL(N)=N*FACTORIAL(N-1)
SI N>0


EJEMPLO: FACTORIAL DE (5)

FACTORIAL (5) = 5 * factorial (4) = 5 * 24 =120
FACTORIAL (4) = 4 * factorial (3) = 4 * 6 =24
FACTORIAL (3) = 3 * factorial (2) = 3 * 2 =6
FACTORIAL (2) = 2 * factorial (1) = 2 * 1 =2
FACTORIAL (1) = 1 * factorial (0) = 1 * 1 =1


ALGORITMO FACTORIAL(5):

Ejemplo 1:
Var:n,fac:entero
inicio leer 1
fac=1 n=0
mientras que 5=>n>0 haga fac(n)==n*fac(n-1) n=n+1 fin mientras que
imprimir fact(n)
terminar

Ejemplo 2:
INICIO
Var: n,cont,fac,facto:int
principla escriba ("por favor digite su #"); leer(n) fact=1 cont=1 facto=1
si n=0 { escriba("su factorial es",fact) si no
mq (cont<=n) haga facto= cont*facto escriba("su factorial es",fact)
}

Ejemplo 3:
Inicio
Var: fact,resp;
principal:
escribir("Digite el numero") leer:(fact)
resp=1
si(fact=0)
escribir("factorial=1"); sino
while(fact=>1) { resp=resp*fact fact=fact-1; }
escribir("factorial")
terminar

ESTRUCTURA DE DATOS

1. DEFINICIONES BASICAS

2. ESTRUCTURAS LINEALES

3. ESTRUCTURAS RECURSIVAS

4. ESTRUCTURAS RELACIONALES

5. ORDENAMIENTOS

En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.

Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:

• Alta, adicionar un nuevo valor a la estructura.
• Baja, borrar un valor de la estructura.
• Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los datos estén ordenados)...

Otras operaciones que se pueden realizar son:

• Ordenamiento, de los elementos pertenecientes a la estructura.
• Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.

Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.

TORRE DE HANOI

Las Torres de Hanoi es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Eduard Lucas.
Consiste en tres varillas verticales y un número indeterminado de discos que determinarán la complejidad de la solución. No hay dos discos iguales, están colocados de mayor a menor en la primera varilla ascendentemente, y no se puede colocar ningún disco mayor sobre uno menor a él en ningún momento.
El juego consiste en pasar todos los discos a la tercera varilla colocados de mayor a menor ascendentemente.
Las reglas para poder jugarlo son:
• Sólo se puede mover un disco cada vez.
• Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo.
• Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.