Universidad Católica

San Pablo

PRACTICA DE LABORATORIO

Curso : Lógica Computacional

Profesora : Luz Marina Vásquez Q. Fecha: 30 – 09 – 2015
RECURSIVIDAD
La recursividad en Prolog define reglas recursivas(es decir reglas en las cuales el predicado que hay que definir
aparezca a ambos lados del signo:-).

Procedimiento Recursivo:
 Claúsulas no recursivas (claúsula base)(Caso Base)
 Claúsulas recursivas(Caso Recursivo)

Observación
Una regla se denomina recursiva por la izquierda , si el predicado recursivo aparece en primer lugar. Si el
predicado recursivo aparece en último lugar , entonces se dice que la regla es recursiva por la derecha.
Las reglas recursivas por la izquierda pueden dar lugar a bucles infinitos.

EJERCICIOS PROPUESTOS
1. Dado el árbol genealógico , defina los hechos con el predicado hijo(a,b) que significa que a es hijo de b.
Escribir un procedimiento recursivo para encontrar los descendientes correspondientes usando el hecho
definido.

AA PP

BB CC Q
Q

DD EE
RR M
M
GG
CC
HH JJ FF

2. Mostrar todos los números enteros desde un valor M hasta un N dado.

3. Mostrar el producto de los n primeros enteros positivos.
4. Escribir el procedimiento potencia(N,X,Y), del cual se supone que tendrá éxito si Y=Xn .El procedimiento debe
funcionar para N ≥ 0, y debe hallar la potencia por multiplicación.
5. Ingresar por teclado un número positivo, calcular la suma acumulada al número ingresado y mostrar este
resultado.
6. Mostrar la suma de los n primeros enteros positivos
7. Hallar la suma de x+x2 para un x=1 hasta un valor x=n (n ingresado por teclado)
8. Mostrar la suma de los n primeros enteros pares.
9. Calcular la suma de los n primeros cubos
10. Ingresar por teclado un número entero “x” positivo y calcular la semisuma del producto de los x primeros
pares con el producto de los x primeros impares.
11. Encuentre el factorial de un número natural.
12. Definir la sucesión de Fibonaci