Introdução à programação e aos algoritmos
7.6 Observações Finais
Reescreva o Programa 7.6 mas usando uma lista no lugar de um dicionário para
armazenar valores intermediários.
EXERCÍCIO 7.6
Escreva uma função recursiva que some os n primeiros números.
7.6 OBSERVAÇÕES FINAIS
A recursão é um poderoso mecanismo de programação, mas também é um dos temas que mais assusta os estudantes. Releia este capítulo com calma, procure imaginar o que está acontecendo dentro do computador e dos processos executados. Imagine a pilha preenchida por dados a serem processados no seu devido tempo por cada instância do programa recursivo. Compreender o mecanismo da recursão lhe abrirá um grande leque de soluções para problemas complexos. Sabe-se que, para programadores iniciantes, é difícil entender a recursão, mas uma vez compreendida, você vai conseguir identificar facilmente quais tipos de problemas podem ser resolvidos pela recursão e quais não podem. A recursão permite um código mais enxuto e, por que não dizer, muito mais elegante.
OceanofPDF.com