recursividad en prolog

silverorama
03 de Noviembre del 2008
Que tal necesito ayuda con estos ejercicios de prolog, espero me puedan ayudar.
1.- encontrar el n-ésimo término de las siguientes sucesiones:
a) 1,2,4,8,16,…
b) 3,1,4,5,9,14,23,…
c) 1,1,3,5,11,21,…
d) 0,1,0,1,2,3,6,11,…

2.-Suponga que tiene una base de datos con hechos del tipo “conecta(Origen,Destino)”. Haga sentencia(s) en PROLOG para crear una regla que deduzca si se puede llegar de un punto a otro mediante una o más conexiones.

% sellega(Origen,Destino)

Ejemplo con los hechos: conecta(a,b). conecta(b,c). conecta(c,e). conecta(b,d) conecta(d,g). conecta(e,f). Una llamada sería: sellega(a,f) True 1 Solution Ya que se puede llegar de “a” hacia “f” mediante “a->b->c->e->f”

Otra llamada podría ser: sellega(d,e) No solutions Ya que no hay manera de llegar de “d” a “e”.