O algoritmo abaixo mostra o emprego de uma função recursiva:

Após a execução, o valor da variável BARRA e o de retorno da função serão, respectivamente:

Após a execução, o valor da variável BARRA e o de retorno da função serão, respectivamente: