Pensamento Computacional - Tópicos Adicionais

Conceito de Recursividade

Determinados problemas podem ser resolvidos de forma muito elegante e compacta usando o conceito de recursividade.

A recursividade acontece quando um método chama a ele mesmo resolvendo um determinado problema para um subconjunto de dados. Um bom exemplo de solução com recursividade é o problema de calcular o fatorial. Observe que o fatorial de 5, por exemplo, é:

  $5!=5\times 4\times 3\times 2\times 1$

Por sua vez, podemos reescrever da seguinte forma:

  $5!=5\times 4!$
  $4!=4\times 3!$
  $3!=3\times 2!$
  $2!=2\times 1!$
  $1!=1$

Observe se tivermos um método para o cálculo de fatorial de n, então ele pode se "autoinvocar" para calcular para n-1. Vamos a um exemplo: