Brito Cervantes Osvelia

N.C. 12090779
Materia: Programacin lgica y funcional
Profesor: Jess ngel Pea Ramrez

EJERCICIO 1.-FACTORIAL DE 3
Frmula:
Fact (n) = {1 si n =1, n * fact (n-1) si n>1
El clculo de fact 3 se realiza como sigue:
(Fact 3) = (* 3 (fact 2))
= (*3 (* 2 (fact 1)))
= (*3 (* 2 1))
= (* 3 2)
=6

EJERCICIO 2.-FACTORIAL DE 4
Frmula:
 Brito Cervantes Osvelia
N.C. 12090779
Materia: Programacin lgica y funcional
Profesor: Jess ngel Pea Ramrez

Fact (n) = {1 si n =1, n * fact (n-1) si n>1

El clculo de fact 4 se realiza como sigue:

(Fact 4) = (* 4 (fact 3))
= (*4 (* 3 (fact 2)))
= (*4 (* 3 (*2 (fact 1))))
= (* 4 (*3 2))
= (* 4 6)
=24

EJERCICIO 3.- LONGITUD LISTA

Frmula:
longitud (lista)={ null si lista=0, 1+ longitud(rest lista)
 Brito Cervantes Osvelia
N.C. 12090779
Materia: Programacin lgica y funcional
Profesor: Jess ngel Pea Ramrez

El clculo de longitud se calcula como lo siguiente:

Longitud (10 8 9 8) = (+ 1 (longitud ( 8 9 8)))
= (+1 ( +1 (longitud (9 8)))
= (+1 (+ 1(+ 1 (longitud (8)))))
= (+1 (+1 ( + 1 1)
= (+1 (+1 2)
=( +1 3)
=4

EJERCICIO 4.- SUMA LISTA

Frmula:
 Brito Cervantes Osvelia
N.C. 12090779
Materia: Programacin lgica y funcional
Profesor: Jess ngel Pea Ramrez

Suma (lista)= { null si lista =0, (first lista)+suma(rest lista)

El clculo de la funcin se realiza de la siguiente manera:

(suma-la-lista (2 4 6)) = (+ 2 ( suma ( 4 6)))

= (+ 2 (+ 4 (suma (6))))
= (+ 2 (+4 6))
= (+2 10)
=12

EJERCICIO 5.- INVERTIR CADENA

El clculo se realiza de la siguiente manera:
 Brito Cervantes Osvelia
N.C. 12090779
Materia: Programacin lgica y funcional
Profesor: Jess ngel Pea Ramrez

(invertir ( a b c d e)) = (reverse (a b c d e))

= (e d c b a)
(invertir (h o l a)) = ( reverse (h o l a))
= ( a l o h)

EJERCICIO 6.- RECURSIVO

El clculo se realiza de la siguiente manera:

(recursivo 5) = (print 5) ( + 5 (recursivo (- 5 1)))

= (print 4) ( + 5 4 (recursivo (- 4 1)))
= (print 3) ( + 9 3 (recursivo (- 3 1)))
Brito Cervantes Osvelia
N.C. 12090779
Materia: Programacin lgica y funcional
Profesor: Jess ngel Pea Ramrez

= (print 2) ( + 12 2 (recursivo (- 2 1)))

= (print 1) ( + 14 1 (recursivo (- 1 1)))
=(print 15)