A recursividade, que basicamente é o ato de invocar a si mesmo e que pode ser comparado ao ato de colocar um espelho em frente a outro, às vezes confunde programadores iniciantes. Existem linguagens de programação em que a recursividade é a única estrutura de repetição disponível.