Programação Funcional e Concorrente com Scheme

notas de aula -
Jerônimo C. Pellegrini
O procedimento hand->string aceita um parâmetro (hand) e verifica se o parâmetro
é uma lista, depois verifica se a lista passada é vazia. Se for, nada faz porque não há
elementos a mostrar. Se a lista não for vazia, motra o primeiro e pula uma linha. Em
seguida, o procedimento chama a si mesmo. Nesta segunda chamada, o argumento é
(cdr hand).
1.6.1 Recursão linear, iteração linear e recursão na cauda
Procedimentos recursivos podem precisar de memória auxiliar a cada chamada recursiva.
Esta seção descreve dois tipos de processo que podem resultar destes procedimentos:
• Processo de recursão linear, em que cada chamada recursiva exige a alocação de
mais memória;
• Processo de iteração linear, que precisa de uma quantidade constante de memória,
não dependendo do número de chamadas recursivas realizadas.
Esta seção trata destes dois tipos de processo. Começaremos com um exemplo de
procedimento que gera um processo recursivo linear. O seguinte procedimento calcula a
potência de um número com expoente inteiro:
( define power *
( lambda (x n)
(if (= n 1)
x
(* x ( power * x (- n 1))))))
O encadeamento de chamadas recursivas feitas por este procedimento para os argumentos
3 e 5 é:
Versão Preliminar
(power* (3 5)
(* 3 (power* 3 4))
(* 3 (* 3 (power* 3 3)))
(* 3 (* 3 (* 3 (power* 3 2))))
(* 3 (* 3 (* 3 (* 3 (power* 3 1)))))
(* 3 (* 3 (* 3 (* 3 3))))
(* 3 (* 3 (* 3 9)))
(* 3 (* 3 27))
(* 3 81)
[ 27 de outubro de 2010 at 15:47 ]
23