Embed Notice

@Ylyej Em computação a recursão aparece em coisas como uma função que calcula o fatorial de um número. Por exemplo:

O fatorial de 3 é 3 × o fatorial de 2.

O fatorial de 2 é 2 × o fatorial de 1.

O fatorial de 1 é 1 × o fatorial de 0.

O fatorial de 0 é 1.

Opa, se a gente ler de trás para frente esses passos, a gente consegue resolver o "problema grande" (fatorial de 3) em termos dos "problemas menores" (o menor sendo o fatorial de 0, que a gente já sabe a resposta).

O fatorial de 1 é 1 × 1 = 1.

O fatorial de 2 é 2 × 1 = 2.

O fatorial de 3 é 3 × 2 = 6.