Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
1.6 repetições
Os procedimentos que discutimos até este momento não realizam processos que se
repetem: todos executam uma determinada tarefa uma única vez e param. Para definir
processos que se repetem, usamos recursão: um procedimento realiza diversas tarefas e,
em seguida, chama a si mesmo novamente.
(este exemplo será substituído por outro melhor – e um que não use display/newline!)
( define countdown
( lambda (n)
( cond (( zero n)
( display "It ’s BREAK TIME !!! ")
( newline ))
( else
( display n)
( newline )
( countdown (- n 1))))))
O procedimento acima conta de n até 1, e depois mostra uma mensagem:
(countdown 5)
5
4
3
2
1
It’s BREAK TIME!!!
Ao ser chamado, countdown verifica se seu argumento é zero, e se for o caso mostra a
mensagem. Se o argumento não for zero, ele é mostrado ao usuário e o procedimento
chama a si mesmo, porque após mostrar n ao usuário, só falta contar de n − 1 a zero e
mostrar a mensagem – o que pode ser feito por (countdown (- n 1)). A “chamada a si
mesmo” feita pelo procedimento tem o nome de “chamada recursiva”.
Uma implemetação de jogo de poquer em Scheme poderia representar cartas como
Versão Preliminar
listas, onde o primeiro elemento da lista é a face da carta (um número ou um símbolo
dentre j, q, k e a) e o segundo elemento é seu naipe (um símbolo dentre paus, espadas,
copas, ouros). A lista (6 ouros) representaria um seis de ouros, por exemplo.
[ 27 de outubro de 2010 at 15:47 ]
21