Resumo

Nesse módulo vimos mais alguns recursos que podemos usar em algoritmos e consequentemente na programação, ponteiros e recursividade, que facilitam a construção dos algoritmos mais complexos e mais difíceis.

Podemos entender um ponteiro como uma variável que armazena um endereço de memória onde está localizado um valor. Os ponteiros ajudam a entender como são armazenadas informações na memória, como informações de arquivos dos sistemas.

Recursão ou recursividade é o processo de definir algo em termos de si mesmo e é, algumas vezes, chamado de definição circular. A recursividade apresenta três características fundamentais:

1. Um processo que chame a si mesmo.
2. A garantia de que a cada chamada, o universo de trabalho do processo será "menor".
3. Uma condição, que obrigatoriamente ocorrerá, que indique quando terminar.

A recursividade está nos algoritmos e no nosso dia a dia, tudo o que se repete com certa constância é chamado de recursivo.