1. Introdução

O termo recursão é bastante utilizado entre os programadores de computador, principalmente entre os mais experientes. Esse fato deve-se a dois motivos. O primeiro deles é que a recursão é uma técnica poderosa que facilita a programação de funções e procedimentos em determinadas situações específicas. Esse assunto é mais comentado entre os programadores mais experientes porque se leva, geralmente, um tempo maior para conseguir assimilar a ideia por traz da recursão e para usá-la corretamente na prática. Por isso, tenha bastante atenção ao assunto que veremos aqui, tudo bem?

Comecemos entendendo melhor a definição do conceito de recursão. A recursividade é um termo bastante genérico, usado não só na computação. Ela remete ao processo de repetição de algo (um objeto, uma declaração etc.) que já fora apresentado anteriormente. Veja isso de forma simples, através de figuras do dia a dia. Você consegue perceber alguma recursividade na figura mostrada a seguir?

Ficou fácil, não foi? A figura representa uma pintura de um quadro que aparece novamente dentro da própria figura. Se ele aparece dentro da própria figura, isso configura a recursão. Note que essa recursão é infinita! Se tivermos uma lupa, dentro de cada quadro da Figura 1 iremos encontrar um quadro menor dentro dele, o qual possui outro quadro dentro dele menor ainda, e por aí vai. Claro que se esse processo é feito por um ser humano, chegará um momento que ele não terá precisão para pintar quadros de tamanho ínfimo.

Um exemplo mais comum que você já deve ter percebido é quando estamos em um local com um espelho na frente e outro atrás da gente. Sua imagem, que é refletida pelo espelho da frente, é refletida pelo espelho de trás. Este segundo reflexo aparece no espelho da frente como um clone seu, que é refletido novamente para o espelho de trás, que por sua vez projeta mais um clone seu no espelho da frente e por aí vai.