Nesta semana começaremos a estudar um dos conceitos mais importantes (e difíceis de entender!) da computação: recursividade. A recursão é uma estratégia para solucionar problemas grandes quebrando-os em problemas menores com a mesma forma. A maior dificuldade da recursividade é que, na maioria das vezes, temos que apenas acreditar e “ter fé” que ela funciona, mesmo sem conseguirmos entender todos os detalhes de como ela se desenrola nas estruturas de memória do computador.