Criação torre de Hanói

A História da Ciência e o ensino da recursividade: as torres de Hanói
____________________________________
Eli Banks Liberato da Costa

INTRODUÇÃO
A técnica da Recursividade, vem sendo largamente utilizada na programação de computadores, na maioria das vezes simplificando de forma marcante as soluções de problemas aparentemente complexos.
Por outro lado, também é possível que a aplicação dessa técnica torne a solução muito difícil de ser compreendida, muitas vezes pela sua extrema simplicidade. Afirmamos também que sempre é mais fácil distinguirmos o que está explícito ao invés daquilo que permanece de forma implícita. O uso da técnica da recursividade nem sempre é naturalmente visível e claramente deduzido. 1
Este trabalho tem como objetivo apresentar essa técnica do ponto de vista de sua utilização na informática. A recursividade (ou recursão) é um conceito muito mais amplo e abrangente estando presente nas mais diferentes aplicações,

tais

como:

literatura,

jogos,

matemática,

experimentos físicos, etc.
A História da Ciência colabora com a abordagem deste tema ao destacar e analisar fatos que envolveram o processo de busca de soluções para um determinado problema. A História da Ciência nos possibilita um olhar para o passado, observando um contexto diferente do atual, e principalmente, como e com que recursos, o problema em questão foi enfrentado. Nos dias de hoje com o auxílio do computador, disponibilizouse

uma

poderosa

ferramenta que

executa rapidamente

operações

repetitivas e exaustivas, abrindo possibilidades de técnicas anteriormente de difícil implementação; a recursividade é uma delas.


Oficina apresentada no Workshop de História da Ciência e Ensino, 26/09/2008, campus Marquês de Paranaguá, PUCSP.
1
A. J. S. Neto, “Explorando Recursão e Fractals,” in IV Congresso RIBIE, Brasília 1998
(Petrópolis:Universidade Católica de Petrópolis, 1998), 3.

Eli Banks Liberato da Costa

Volume