[1] A recursividade é um método de resolução de problemas onde um algoritmo se divide em subproblemas mais simples que requerem a aplicação do próprio algoritmo; [2] O exemplo clássico é o cálculo fatorial que se baseia na propriedade de que o fatorial de um número é igual a esse número multiplicado pelo fatorial do número anterior; [3] Problemas recursivos precisam ter uma condição de parada para evitar chamadas infinitas, como no caso do fatorial cuja condição de parada é fatorial de 0 ser igual a 1.