Na subprogramação, para se criar um procedimento é necessário um identificador, uma lista de parâmetros e as ações que nele serão executadas.

Um procedimento pode ser ativado em qualquer parte do programa e sua ativação se dá por meio do uso de sua lista de parâmetros.

Dentro de um procedimento ou de uma função, quando ocorre a passagem de parâmetro por valor, as alterações que a função ou procedimento efetuar afetarão diretamente a variável original.

Para processar todos os "nós" de uma árvore, um procedimento chama a si mesmo recursivamente para todos os "nós" filhos, exceto o caso base, que é o nó usualmente chamado "folha".

Uma característica típica da recursão é que um conjunto, desde que finito, de sentenças ou outros dados pode ser definido, analisado ou produzido por um programa de computador.