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”.
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”.