Considere a função em pseudocódigo a seguir:

1    Função Chamada_recursiva ( inteiro k )
2        Imprimir k;
3        Se ( k > 0 )
4            Retornar Chamada_recursiva ( k - Chamada_recursiva ( Chamada_recursiva ( k – 1 ) ) );
5        Senão
6            Retornar 3;

A execução de Chamada_recursiva(1) faz com que o algoritmo rode indefinidamente.

Para este caso, os cinco primeiros valores impressos são