Lista Recursao Haskel

Universidade Federal de Uberlandia
- UFU
- FACOM
Faculdade de Computacao
Funcional
Lista de exerccios de Programacao
parte I
Recursao,
Dica: Resolva todos os exerccios no papel e, somente quando estiverem prontos,
implemente-os no computador.
1. Considere o operador nand, que devolve True se ao menos um dos argumentos e False.
nand :: Bool -> Bool -> Bool
nand utilizando if then else;
(a) Defina a funcao
nand utilizando guardas;
(b) Defina a funcao
nand utilizando correspondencia
(c) Defina a funcao

de padroes;
da funcao
e_logico usando condicionais (if then else) em
2. Redefina a seguinte versao
vez de padroes:
e_logico :: Bool -> Bool -> Bool
e_logico True True = True
e_logico _
_
= False
3. Faca o mesmo para a seguinte versao:

e_logico :: Bool -> Bool -> Bool
e_logico True b = b
e_logico False _ = False
4. Implemente o calculo
do mnimo multiplo
comum (MMC) de dois numeros:
Main > mmc (2 , 3)

6
mdc vista em aula. Sabe-se que:
Utilize, para isso, a funcao
mmc(a, b) =
ab
mdc(a, b)
numeros.
5. Pesquise e implemente um metodo
recursivo para calcular o MDC de tres
mdc vista em aula. Sabe-se que:

Utilize a funcao
mdc(a, b, c) = mdc(mdc(a, b), c)
recursiva soma n ::
6. Implemente uma funcao
numeros
de 1 a n.
Int -> Int que computa a soma dos
recursiva para calcular a soma entre dois numeros

n1 e n2 in
para excluir os limites.
cluindo os limites. Reimplemente essa funcao
recursiva que, dados dois numeros
n1 e n2 , encontra os multiplos
de um terceiro numero
n3 que se encontram nesse intervalo.
recursiva que calcule o numero

de grupos distintos com k pes
soas que podem ser formados a partir de um conjunto de n pessoas (ou seja, a combinacao
abaixo da funcao
Comb(n, k) define as rede n pessoas em grupos de k). A definicao
gras:
se k = 1
n,
Comb(n, k) = 1,
se k = n
Comb(n 1, k 1) + Comb(n 1, k), se 1 < k < n

ex definida pela seguinte serie
10. Seja a funcao

de Taylor:
ex = 1 +
x1 x2 x3
xn
+
+
+ ... +
1!
2!
3!
n!
Implemente o calculo
recursivo da soma da serie
para n = 10 termos e teste para varios
exp x do
valores de x. Compare os resultados obtidos com o valor dado pela funcao
preludio-padr
ao.
recursiva conta_digitos que recebe um numero

11. Escreva uma funcao
inteiro n e retorna
sua quantidade de dgitos. Exemplo: se n = 132, conta_digitos n retorna 3.

recursiva soma_digitos que recebe um numero
12. Escreva uma funcao
inteiro n e retorna
a soma de seus dgitos. Exemplo: se n = 132, soma_digitos n retorna 6.

recursiva potencia (b, e) ::
13. Implemente a funcao
base b ao expoente e.
(Int, Int) -> Int que eleva a
de Ackermann, a qual e definida por:

14. Implemente a funcao
if m = 0
n + 1
A(m, n) = A(m 1, 1)
if m > 0 and n = 0
A(m 1, A(m, n 1)) if m > 0 and n > 0.

com valores pequenos (em torno de 0 a 3).
Teste essa funcao
Observacao:
sqrt na linguagem Haskell. Uma forma de se
15. Desconsidere o conhecimento da funcao
de busca binaria:
obter a raiz quadrada de um numero

qualquer x seria atraves
Assuma que a raiz quadrada de x esta entre 1 (incio) e x (fim), se x 1;

Assuma que a raiz quadrada de x esta entre x (incio) e 1 (fim), se x < 1;
Se o numero
for negativo, retorne 0.
Para sabermos se um palpite y = (inicio+f im)/2 e a raiz quadrada de x, basta testar se
y y e proximo
o suficiente de x ou, em outras palavras, se o modulo
da diferenca entre
x e y y esta dentro de uma tolerancia

definida. Caso contrario,
podemos restringir a
que implemente este algoritmo,
busca entre inicio e y ou entre y e f im. Escreva a funcao
considerando 106 como tolerancia

para o calculo
do resultado.

Lista Recursao Haskel

Enviado por

Direitos autorais:

Formatos disponíveis

Lista Recursao Haskel

Enviado por

Dados do documento

Descrição original:

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Lista Recursao Haskel

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade Federal de Uberlandia

(c) Defina a funcao

3. Faca o mesmo para a seguinte versao:

Main > mmc (2 , 3)

mdc vista em aula. Sabe-se que:

Int -> Int que computa a soma dos

recursiva para calcular a soma entre dois numeros

recursiva que calcule o numero

Comb(n 1, k 1) + Comb(n 1, k), se 1 < k < n

10. Seja a funcao

recursiva conta_digitos que recebe um numero

sua quantidade de dgitos. Exemplo: se n = 132, conta_digitos n retorna 3.

a soma de seus dgitos. Exemplo: se n = 132, soma_digitos n retorna 6.

(Int, Int) -> Int que eleva a

de Ackermann, a qual e definida por:

A(m 1, A(m, n 1)) if m > 0 and n > 0.

obter a raiz quadrada de um numero

Assuma que a raiz quadrada de x esta entre 1 (incio) e x (fim), se x 1;

Para sabermos se um palpite y = (inicio+f im)/2 e a raiz quadrada de x, basta testar se

x e y y esta dentro de uma tolerancia

considerando 106 como tolerancia

Você também pode gostar