O passo de recursão é executado enquanto a chamada do método original ainda está em aberto.

Um método que chama a si próprio indiretamente não é um exemplo de recursão.

Um método recursivo pode chamar outro método, que por sua vez pode fazer uma chamada de volta ao método recursivo. Isso é conhecido como uma chamada recursiva direta ou recursão direta.

Para tornar a recursão realizável, o passo de recursão em uma solução recursiva deve ser semelhante ao do problema original, mas uma versão ligeiramente maior dele.