4.2. O que é recursão?

Recursão é um método para resolver problemas que envolve quebrar o problema em subproblemas cada vez menores até atingir um problema simples o bastante, que possa ser resolvido trivialmente. Em geral a recursão envolve uma função que chama ela mesma. Embora possa parecer pouco na superfície, a recursão nos permite escrever soluções elegantes para problemas que podem ser, de outra forma, muito difíceis de programar.

Next Section - 4.3. Calculando a Soma de Uma Lista de Números