domingo, 18 de setembro de 2011

Prolog - Introdução à recursão (com listas)

Continuamos usando a apostila (Ap).

Como listas têm tamanho arbitrário, é usual tratá-las com recursão.  O precidado member será nosso primeiro exemplo (Ap. 4.3).  Também veremos algumas dicas gerais sobre o uso de recursão em Prolog.

A seguir estudaremos um predicado muito importante em Prolog: append (Ap. 4.4).  Ele junta listas, mas, sendo em Prolog, também as separa (como veremos em aulas vindouras).

Por fim, aprenderemos a usar acumuladores, que, em geral, resultam em melhor performance para as nossas definições (Ap. 4.5).

Nenhum comentário:

Postar um comentário